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Prufungsantrag gem. § 44 PatG ist gestellt 
(§4) Adaptives Filter 

(§) Adaptives Filter zum Approximieren einer eingelesanen in 
oinem Funktionenraum liegenden Sollfunktion F, enthaltend 
atnen Satz von n Elementarfiltern g b , wobei n eine ganze 
Zahl 2; 1 ist, die Elementarfilter einen Unterraum im 
Funktionenraum aufspannen, die Parameter der Elementar- 
filter veranderbar sind und das Filter folgende Operationen 
ausfuhrt: 

Berechnen der Normalprojektionen der Sollfunktion F auf 
jeden Elementarfilter und Multiplizieren der so erhaltenen 
NorrnalprojektionsgroSen A B jeweils mit dem aus dem Satz 
Elementarfiltern gebildeten kontravarianten Metriktensor 
g ,b , urn dadurch die Projektion der Sollfunktion F auf den 
aufgespannten Unterraum zu erhalten, deren Differenz D zur 
Sollfunktion F als Funktion der Elementarfilter und des 
Metriktensors gemaB folgender Formel erfa&t wird: 
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□m dadurch die Differenz D uber Veranderung der Elemen- 
tarfilterparameter mittels Gblicher deterministischer .{z. B. 
"Gradientenabstiegsverfahren*) Oder stochastischer (z. B. 
simulated annealing, "Monte Carlo Verfahren") Berech- 

nungsmethoden zu minimiercn, wobci sich die gevvunschte 
approximicrtc Funktion aus der Suporpcsiiioniarung ricr 
Obcr die Minimic-ung cinr;er»ic!l:«;i Eliirre;i:.-»;fil:cr ocrniiii 



Dio folgendon Angabon sind den vom Anmelder eingereichten Unterlagen ontnommen 
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Beschreibung 

Die vorliegende Erfindung betrifft ein adaptives Filter zum Approximieren einer SoIIwertfunktion F. 

Die Erfindung bef aDt sich insbesondere mit einem adaptiven Filter, das in der Lage ist, vorgegebene Sollwert- 
funktionen zu approximieren, um dadurch komplizierte Funktionen einfacher handhaben zu kSnnen, und fQr 
weitere Verarbeitungsschritte mit reduzierter Informationsbandbreite zur VerfQgung zu stellen. Auch bezieht 
sich die vorliegende Erfindung auf spezielle Einrichtungen und Verfahren, die mittels derartiger adaptiver Filter 
ermdglicht werden, wobei derartige Verfahren und Einrichtungen in erster Linie im Bereich der Mustererken- 
nungiiegen. 

Fig. 14 zeigt, wie eine vorgegebene SoIIwertfunktion F durch eine bandbreitesparende approximierte Funk- 
tion F sp p annaherungsweise beschrieben werden kann. 

Das Auffinden derartiger angeniiherter L5sungen war im Stand der Technik mit groBem Rechenaufwand 
verbunden und die gefundenen Naherungsldsungen waren vielfach von ungenQgender GenauigkeiL 

Dementsprechend ist es insbesondere die Aufgabe der vorliegenden Erfindung, eine Vorrichtung anzugeben, 
die es ermoglicht, eine vorgegebene Sollwertfunktionen in einfacher Weise und trotz starker Bandbreiteeinspa- 
rung mit ausreichender Genauigkeit durch eine andere Funktion anzun&hern. 

Der vorliegenden Erfindung liegt daruber hinaus die Aufgabe zugrunde, weitere Einrichtungen und Verfahren 
im Bereich der Mustererkennung anzugeben, die erst aufgrund oben genannter Vorrichtung ermdglicht werden, 
die darQber hinaus aber noch weitere erf inderische Besonderheiten aufweisen. 

Die erstgenannte Aufgabe wird durch die Gegenstande der unabhangigen Patentansprtiche 1, 2, 3, 4 und 5 
geldst 

Der Vorteil des speziellen adaptiven Filters, gemaB Patentanspruch 1 liegt in der Fahigkeit dieses Filters, seine 
einzelnen Elementarfilter so auszurichten, daB mit ihnen eine optimale Beschreibung einer vorgegebenen 
Sollfunktion F erm6glicht wird. Die durch das Filter aufgefundene approximierte Funktion beschreibt eine 
vorgegebene Sollfunktion F in fur die weitere Verarbeitung leicht handhabbarer Weise und mit einer drastisch 
reduzierten Informationsbandbreite. 

Weitere erfindungsgem&Be adaptive Filter sind Gegenstande der AnsprQche 2—4. 

Das adaptive Filter gemaB Patentanspruch 5 wird zwar hinsichtlich der Annalierungsgenauigkeit unter 
Umstanden nicht gleich gute Ergebnisse wie das adaptive Filter gemaB Patentanspruch 1 liefern k6nnen, jedoch 
ist dieses adaptive Filter aufgrund eines geringeren Rechenaufwandes in der Lage, seine Berechnungen mit 
hoher Geschwindigkeit auszuf ahren und daher insbesondere far Echtzeitanwendungen geeignet 

Die bevorzugte Ausgestaltung gemaB Patentanspruch 6 des adaptiven Filters nach Patentanspruch 5, bei der 
eine Vielzahl von Elementarfiltersatzen vorhanden sind, die jeweils einen Unterraum aufspannen, ftthrt zu einer 
Erhdhung der Annaherungsgenauigkeit, wobei der Vorteil der hohen Berechnungsgeschwindigkeit weiterhin 
erhalten bleibt 

Die AusfUhrungsform gemaB Patentanspruch 7 weist den zusStzlichen Vorteil auf, daB die Feststeltung, 
welche der Projektionen auf die einzelnen Unterraume bei der Ausftihrungsform gemaB Patentanspruch 3 die 
beste Annaherung an die Sollfunktion ist, in besonders eleganter und zeitsparender Weise ausgefQhrt werden 
kann. 

BevorzugtermaBen weisen die erfindungsgemaBen adaptiven Filter Elementarfilter auf, deren Charakteristika 
durch GauB-, Gabor-, Sigmoid- oder tanh-Funktionen beschrieben werden kdnnen. Derartige Filtertypen sind 
mathematisch besonders leicht erfaBbar und handhabbar. 

In einer weiteren bevorzugten AusfUhrungsform der erfindungsgemaBen adaptiven Filter sind alle Elementar- 
filter zueinander linear unabhangig, was den Vorteil eines geringen Rechenaufwandes mit sich bringt 

Die anzunahernde Sollfunktion F wird bevorzugterweise sowohl bezUglich des Wertebereichs als auch 
bezQglich der AuflSsung diskret eingelesen, wodurch die digitale Verarbeitung der Ergebnisse in Qbiichen 
Mikroprozessoren ermdglicht wird Selbstverstandlich kommt auch die Verarbeitung einer kontinuierlichen 
Funktion durch das erfindungsgemaBe Filter in Betracht, beispielsweise, wenn die Sollfunktion ein optisches 
Signal ist 

Fur bestimmte Anwendungsfaile kann es vorteilhaft sein, die Parameter der Elementarfilter zumindest nach 
dem Auffinden der angenaherten Funktion auszugeben, um sie fQr weitere Verarbeitungsschritte nutzbar zu 
machen. 

Weiterhin sieht eine bevorzugte Ausfdhrungsform vor, daB ftir den Fall einer unvollstandig erfaBten SoIIwert- 
funktion die entsprechenden Lucken durch diem der Umgebung der Lttcke vorkommenden Funktionswerte 
angenahert und mit zusatzlichem additiven Rauschen beaufschlagt werden. Dadurch werden die fehlenden 
Funktionswerte mit hoher Wahrscheinlichkeit einigermaBen gut angenahert, so daB die Filtereinstellung von 
den ursprQnglich fehlenden Funktionswerten kaum beeinfluBt wird und mdglicherweise zu denselben Ergebnis- 
sen fQhrt, wie sie bei einer vollstandig vorgegebenen SoIIwertfunktion zu erwarten waren. Dies wftre nicht der 
Fall, wenn man filr die fehlenden Funktionswerte beispielsweise jeweils den Wert 0 ansetzt. 

Das ftir die Minimierung der Differenz zwischen Projektion und SoIIwertfunktion verwendete Qbliche Berech- 
nungsverfahren ist vorzugsweise ein Gradientenabstiegsverfahren (deterministisches Verfahren), das zu einer 
schnellen Minimierung der Differenz fiihrt. 

In einer weiteren bevorzugten AusfUhrungsform kann die Sollfunktion F ein optisches Signal sein, also 
beispielsweise das von einer Fernsehkamera aufzunehmende Bild. FQr optische Anwendungen ist das erfin- 
dungsgemaBe adaptive Filter insbesondere geeignet, da hier groQe Informationsmengen vorliegcn, die fQr die 
Obcrtragung soweit wic moglich rcduziert werden mussen. In diesem Zusammenhang ist k1ar,daB dic-Sollfunk- 
tion auch cin elektrisches Video- bzw. Audio-Signal sein kann. 

Fur den !■";'.; I von Vidco-Sijiru'don u:id optischen Signalcn konnen die Elementarfilter optische Filter sein. 
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SchlieQlich ist bei einer bevorzugten AusfOhrungsform das adaptive Filter so ausgelegt, dafl es als approximierte 
Funktion ein bandbreitereduziertes HDTV-Signal ausgibt 

Weitere vorteilhafte Ausgestaltungen ergeben sich aus den ubrigen UnteransprGchen. 

Im folgenden wird die Erfindung anhand von Beispielen unter Bezugnahme auf die beiiiegenden Zeichnungen 
naher erlautert Dabei zeigen im einzelnen : 

Fag. 1 ein Blockschaltbild des erfindungsgemaBen Filters, 

Fig* 2 und 3 Vektordiagramme zur Erlauterung des der Erfindung zugrundeliegenden mathematischen Pnn- 
zips, 

Fig. 4 ein Beispiel far verwendbare Elementarfilter, 

Fig. 5, 5a bis 12 die stufenweise Annaherung einer Nicht-(XOR)-Funktion durch eine von dem erfindungsge- 
maBen Filter entwickelte Funktion, 
Kg. 1 3 ein Fl uBdiagramm der von dem Filter angewandten Rechenoperation, 

Fig. 14 ein allgemeines Beispiel, wie eine Sollfunktion hoher Bandbreite durch eine informationsreduzierte 
Annaherungsfunktion beschrieben werden kann. 

Fig. 1 5 ein weiteres FluBdiagramm einer von dem Filter anwendbaren Rechenoperation. 

BekanntermaBen kann ein gegebener Vektor unter Voraussetzung eines orthogonalen Koordinatensystems 
durch die gerichtete Addition seiner Projektionen auf die einzelnen Achsen des Raumes ausgedrUckt werden. 
Sobald jedoch die den Raum aufspannenden Achsen nicht mehr senkrecht aufeinander stehen, gilt dieser 
Zusammenhang nicht mehr, wie anhand von Fng. 2 ersichtlich ist 

Das zueinander nicht orthogonale Achsenpaar go, gi spannt einen zweidimensionalen Raum auf, in dem der 
Vektor A liegt. Addiert man die gerichteten Projektionen Ao, Ai des Vektors A auf die Achsen go, gi. so resultiert 
dies in einem anderen Vektor als dem Ausgangsvektor A. Um wieder den Vektor A zu erhalten, ist eine 
Multiplikation der einzelnen Projektionen mit dem sogenannten kontravarianten Metriktensor notwendig, der 
durch Invertierung aus dem kovarienten Metriktensor der Basisvektoren go, gi gebildet werden kann. 

Die Multiplikation der Basisvektoren go, gi mit dem kontravarianten Metriktensor (im folgenden durch das 
Symbol g* b gekennzeichnet) fuhrt zu einer Skalierung der ursprflnglichen Projektionen A©, At, wie dies in der 
Fig. 2 durch die kQrzeren Projektionen A 0 , A 1 angedeutet ist Die gerichtete Addition dieser durch den Metrik- 
tensor bewerteten Projektionen f Qhrt wiederum zum Ausgangsvektor A. 

Mathematisch laBt sich diese Operation wie folgt ausdrucken: 

a b . 

wobei A a die Projektionen des Vektors A auf die Basisvektoren ga angibt, die mathematisch durch entsprechen- 35 
de Skalarmultiplikation erhalten werden kdnnen. 

Fig. 3 zeigt wiederum eine Ausgangsfunktion F (Sollwertfunktion) und ein Basisvektorpaar go, gi. E>a der 
dargestelite Raum dreidimensionai ist, spannt die Basis go, gi lediglich einen zweidimensionalen Unterraum darin 
auf. Die Projektion der Sollfunktion (Soli- Vektor) F auf diesem Unterraum ist wiederum durch Vektor A 
dargestellt Diese Projektion ergibt sich wie oben durch die gerichtete Addition der mit dem kontravarianten 40 
Metriktensor der Basisvektoren bewerteten Projektionen der Sollfunktion F auf die beiden Basisvektoren gO, gl. 
Die beiden bewerteten Projektionen A 0 , A 1 ergeben, wenn sie gerichtet addiert werden, die Projektion A der 
Funktion F auf dem durch die Basis gO, gl aufgespannten Unterraum. 

Auch in diesem Fall laBt sich die Projektion A formelmaBig durch die Formel 1 erfassen, wenn fur die 
Normalprojektionen A a die Projektion der Sollfunktion F auf die Basisvektoren (ermittelbar mit Hilfe z. B. von 45 
Skalarmultiplikationen) verwendet werden. 

Die Projektion A weicht um die gestrichelt angedeutete Differenz D von der Ausgangsfunktion F ab. 
FormelmaBig laBt sich das durch folgenden Zusammenhang erfassen 

>W b gb (2) 50 

a b 

wobei A a wiederum fOr die Projektionen der Ausgangsfunktion F auf die Basisvektoren gO, gl stehL 

Es sei darauf hingewiesen, daB Formel 2 nur in euklidischen und nicht gekrQmmten Raumen anwendbar ist und 55 
fur andere RSume durch eine entsprechende Abstandsfunktion ersetzt werden muB. Somit lautet Formel 2 
allgemein 

D - «F; 2 Z A B g* b gb (2') 60 
a b 

Die durch die Formel 2 ausgedriickte Abweichung der Projektion A von der Funktion F laBt sich, wenn man 
fur die Basisvektoren gO, g 1 sich drehende Vektoren zuIaBt, mit bekannten mathematischen Verfahren, beispiels- 
weise dem Gradientenabstiegsverfahren minimieren. Dies bedeutet bildlich ausgedruckt, daD sich der durch gO, 65 

gl sufgespanntc Unterraum und die darin abgebildetc Projektion A in Richtung der Ausgangsfunktion F drcht,. 

bis sic sch'iicGlich mi: dieser 7.ur Dcck-::^ -cocwni. Wahrcnd des Hochdrchens de.s Umcrraums vcranricrn sich die 
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nen der Funktion F auf die einzelnen Basisvektoren (in Fig. 3 sind jedoch bereits die mit dem Metriktensor 
bewerteten Projektionen A 0 , A 1 eingetragen). 

Die oben eriauterte Berechnung der Projektion A mit Hilfe des Metriktensors betrifft jedoch nur eine 
spezielle AusfQhrungsform der vorliegenden Erfindung. Im folgenden werden weitere spezielle Ausftthrungsfor- 
5 men des erfindungsgem£Ben adaptiven Filters erlautert, bevor anschlieOend auf eine allgemeine Beschreibung 
des erfindungsgemaBen adaptiven Filters eingegangen wird, der auf das Grundprinzip dieser vorgestellten 
Ausf uhrungsformen abstrahiert ist und somit steilvertretend fQr alle weiteren AusfQhrungsforraen des adaptiven 
Filters stent, welche dem Fachmann nach dem Studium der erl&uterten Ausftihrungsformen ohne weiteres 
erkennbar sein werden. 

io ZunSchst wird fttr das weitere Verst&ndnis nochmals Bezug auf Fig. 2 genommen. In Fig. 2 ist nicht nur das 
Basisvektorpaar go, gt eingetragen, sondern auch das dazu biorthogonal adjungierte Basenpaar g°, g 1 . Ersichtli- 
cherweise liBt sich der Vektor A nicht nur durch die gerichtete Addition der bewerteten Projektionen A 0 und A 1 
darstellen, sondern auch durch die zwei weiteren eingezeichneten Yektoren Ao, At, entlang der adjungierten 
Basen g°, g 1 , deren Normalprojektionen auf das Basenpaar go, gi ebenfalls Ao und Ai betragen. Bezogen auf die 

15 Berechnung der Projektion A in den aufgespannten Unterraum lassen sich diese beiden grundlegenden M&glich- 
keiten formelmaBig wie folgt darstellen: 

A = 2A a g. mit A a =2g» b A b (3) 

20 a b 

A - mit g b - Se b * ' 8* (*> ... . . 



25 Vereinfachend ausgedriickt ist es also moglich, die gesuchte Projektion A als Summe der Multiplikationen der 
kontravarianten Komponenten A* mit ihren jeweiligen Basisvektoren g a auszudrOcken, wobei die kontravarian- 
ten Komponenten in diesem Fall unter Verwendung des Metriktensors g* b errechnet werden oder durch die 
Summe der Multiplikationen aus den Normalprojektionen Aa mit ihren jeweiligen biorthogonal adjungierten 
Basen g* wobei diese biorthogonal adjungierten Basen, in diesem Fall unter Verwendung des Metriktensors g bl 

30 berechnet werden. 

Diese beiden F&lle werden im folgenden als Hauptfall 1 und Hauptfall 2 bezeichnet Die Zusammenh&nge 
werden sp&ter nochmals im Zusammenhang mit Fig. 13 erlautert, wobei auch die entsprechenden Formeln 
exptizit nochmals in Block 132 der Fig. 1 3 aufgefuhrt sind 

Die Heranziehung des kontravarianten Metriktensors zur Berechnung der Projektion A ist fflr die vorliegen- 

35 de Erfindung nicht zwihgend und stellt demgemSB, wie oben erwlhnt, nur eine spezielle AusfQhrungsform der 
Erfindung dar. Obwohl die Verwendung des Metriktensors zu einer mathematisch eleganten Berechnungsweise 
der Projektion A fOhrt, haben Berechnungsverfahren fur die Projektion A, die ohne den Metriktensor auskom- 
men, den Vorteil, daB hierbei die rechnerisch aufwendige Invertierung des kovarianten Metriktensors zur 
Berechnung des kontravarianten Metriktensors unterbleiben kann. Da die Invertierung des kovarianten Metrik- 

40 tensors fQr jede Verdrehung des Achsenpaares go, gi erneut berechnet werden muB, fQhrt dies verst&ndlicher- 
weise inbesondere bei Tenspren mit vielen Dimensionen zu einem hohen Rechenaufwand. Als Beispiel fQr ein 
Berechnungsverfahren fur eine weitere bevorzugte AusfQhrungsform des erfindungsgemaBen adaptiven Filters 
wird daher im folgenden ein Verfahren erlautert, welches ohne das Hilfsmittel des kontravarianten Metrikten- 
sors auskommt . 

45 Da sich die Projektion des Vektors A auf den Basisvektor g a wie folgt ausdrucken laBt: 

A a - X &baA b (5) 
b 

50 

wobei gbi den kovarianten Metriktensor angibt, somit gilt: 
Aa - Z gb.A b - 0 (6) 



Somit laBt sich durch Minimierung dieser Abstandsfunktion die noch unbekannte bewertete Projektion A b 
auffinden. Mathematisch laBt sich das wie folgt ausdrQcken: 

(A a — 2 SbaA b ) minimal 
b 

^ ( A a — 2 £baA b ) 2 minimal (7) 



Somit !aDt sich i r ijr;i!lc a schrcibcn: 
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2 ( A *~ 2 gbaA b (ty minimal 



b 



wobei A (t) nuireine zeitabhangige GroBe oder Satz von GrdBen angibt, die so zu verandern sind, daB E 5 
moglichst kiein wird 

Dies kann beispielsweise durch ein kJassisches Gradientenabstiegsverfahren erreicht werden: 
seifQralleo: 



A(t) andert sich jetzt so lange, bis 
M 6 



dt 



-0 



10 



15 



20 



gilt oder die "Energie" E unter einem Sollwert liegt. Dies ist der Fall wenn A 5 (t) nahe der gesuchten Gr$Be A ist. 

Somit laBt sich die Darstellung der Projektion A auch ohne Verwendung des kontravarianten Metriktensors 
durch Minimierung der Abstandsfunktion auffinden. 

Anhand von Fig. 2 laBt sich das Minimierungsverfahren anschauJich erlautern. Bekannt sind die Normalpro- 25 
jektionen Aq, Aj auf das Basenpaar go,gi. Das Minimierungsverfahren erreicht nun, daB beliebige Vektoren A y , 
A 1 ', in Richtung der Basisvektoren go, gi in ihrer Lange so ausgerichtet werden, bis die Normalprojektionen ihrer 
gerichteten Addition A' gleich den Projektionen A©, Ai des gesuchten Vektors A auf die Basisvektoren go, gi 
sind. Ein Vektor A' f der dieser Bedingung genQgt, ist aber gerade der gesuchte Vektor A, so daB damit die 
L&ngen der entsprechend veranderten Vektoren A 0 ', A r , deren gerichtete Addition den Vektor A' ausmachen, 30 
den gesuchten bewerteten Projektoren A 0 , A 1 entsprechen. 

Statt von der obigen Gleichung 5 auszugehen, kannte ein entsprechende? Minimierungsverfahren auch von 
folgender Gleichung ausgehen: 

D = (F- Z A b gb) 2 (8) 35 

b 

Diese Gleichung laBt sich wie oben durch Differenzieren nach A 1 wie folgt minimieren: 

/■ 40 



Anschaulich gesprochen besteht der Unterschied zwischen einer Minimierung ausgehend von Forrnel 5 und 
einer Minimierung ausgehend von Forrnel 8 darin, daB bei Forrnel 8 eine Minimierung des Abstandes zwischen 
der Sollfunktion F und der gerichteten Addition der bewerteten Komponenten stattfindet, wohingegen bei dem 
auf Gleichung 5 aufbauenden Verfahren eine Minimierung des Abstandes zwischen den Normalprojektionen 50 
der Sollfunktion F auf die Basisvektoren und den entsprechenden Normalprojektionen des Vektors A' auf die 
Basisvektoren durchgefuhrt wird 

Als weitere Mdglichkeit zur Berechnung der Projektion A wird im folgenden ein iteratives Verfahren vorge- 
stellt 

Die GroBe A a wird iterativ berechnet, wobei die Iteration Ober den Satz von Beispielen geht. 55 
Die Gr6Ben A ft werden berechnet, indem der neue Wert aus dem jeweils davor berechneten Wert abgeleitet 
wird Der Vorteil des Verfahrens liegt darin, daB man nicht alle Beispiele speichern muB, sondern nach und nach 
einlesen kann. - 
Die Gleichungen lauten: 

60 

<l)A«(t)-A*(t-l) + g*(t)E<t) 

(2) g a (0= Z g ab W'gb(t) 

b 

(3) ,:(t) « F(t) - Z Ab ( l " 1 )Sb(t - 1 ) ( 1 0) \ 65 

L. 
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wobei sich der kontravariante Metriktensor beispielsweise wie folgt berechnen l5Bt: 
SS[g ak (t-l)g u (t)g lb (t-l)I 

«" b (t) =g Bb (t-l) 



to 



Daraus ergibt sich: 

g*(t)= X g Bb (t-l)gb(t)/[l +22 gaWg ab (t-t)gb(t)] 
b a b 

is Die beiden zuletzt erlauterten Berechnungsverfahren sowie das anfanglich vorgestellte Berechnungsverfah- 
ren unter Verwendung des Metriktensors sind entsprechend der oben getroffen Fallunterscheidung samtlich 
dem Hauptfall t zuzuordnen, d. h. bei diesem Verfahren werden auf unterschiedlichen Wegen die bewerteten 
Komponenten A a berechnet 
Im folgenden werden entsprechende Verfahren zum Hauptfall 2 erlautert, d. h. in den folgenden Verfahren 
20 besteht die Berechnung der jeweils adjungierten Basen im Vordergrund. 

Ein dieser Gruppe zurechenbares Verfahren besteht darin.die adjungierten Basen mittels des kontravarianten 
Metriktensors zu berechnen. Formelmaflig ausgedrtickt bedeutet dies: 



25 



30 



g b « 2 g ba -ga (") 
ft 

wobei sich die gesuchte Projektion A auf dieser Formel aufbauend wie folgt ausdrilcken iaBt: 
A-SA a g° (12) 



Dieses Verfahren korrespondiert somit zu dem zur ersten Fallgruppe gehdrigen anfanglich vorgestellten 
35 Verfahren, bei dem die bewerteten Komponenten mittels des kontravarianten Metriktensors berechnet werdea 
Wie bereits oben erwahnt, sind diese zwei korrespondierenden Verfahren nochmals explizit im Block 132 der 
Fig. 13aufgefuhrt 

Ein weiteres Verfahren dieser Fallgruppe, welches ohne den kontravarianten Metriktensor auskotnmt und 
somit ohne eine bei jedem Schritt durchzuffthrende Invertierung des kovarianten Metriktensors auskommt, ist 
40 das folgende: 

Ausgehend von dem Zusammenhang 



ga- 2 gabg b (13) 
b 

fiihrt man zur Berechnung der unbekannten adjungierten Basisvektor g* folgende Minimierung aus: 

ga - 2 gabg b (t) - minimal (14) 
b 

Dafiir IaBt sich aquivalent furs alle a schreiben: 
E - 2 (^ - 2 gabg b (0) 2 minimal (15) 

a b 

60 wobei g b (t) nun eine zeitabhangige GroBe ist, die es so zu verandern gilt, daB obiges E mdglichst klein wird g b (t) 
wird nun so verandert, daB E minimiert wird, was beispielsweise wiederum durch ein klassisches Gradientenab- 
stiegsverfahren erreichbar ist: 



45 



50 



55 
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g*(t) andert sich nun so lange, bis dg/dt « 0 oder unter einem Schwellenwert liegt bzw. die Energie kleiner als 
ein Sollwert ist; ist dies der Fall, so ist die resultierende GrdBe g*(t) nahe der gesuchten GroBe g a , weil dann der 
Fehler E minimal ist 

Dieses Verfahren korrespondiert somit mit dem zweiten, zur Fallgruppe 1 vorgestellten Verfahren. 

Eine weitere, fur das obige Verfahren heranzuziehende Fehlerfunktion ware die folgende: 5 

D = (F - Z AagXt)) 2 (17) 
a 

10 

Diese laBt sich wie oben nach g* minimieren: 



^-^-2(F-EH- d (-^^>) . +2 ^_^^ (18) 

Eine weitere Mdglichkeit, durch Gradientenabstieg die kontravariante Basis zu berechnen, besteht durch 
Verwendung folgender Grundgleichung: 20 

g(t + l) a « g(0 a + Y(g(t) a + £ gab • g(t) b ) (19) 

b 

25 

Als dritte Moglichkeit bietet sich ein iteratives Verfahren an, wie es oben fur den ersten Hauptfall beschrieben 
wurde. 

Im folgenden wird nun, wie oben bereits angedeutet, das alien Berechnungsverfahren zugrundeliegende 
Prinzip erlautert: 

Die Projektion der Sollfunktion F auf dem von den Vektoren ga, gb aufgespannten Unterraum entspricht der 30 
Ldsung eines klassischen Problems der linearen Algebra des sog. "Least Squares"-Problems, Alle oben vorge- 
stellten Ldsungsansatze sind spezielle Losungen der folgenden allgemeinen Gleichung: 

MX « B (20) 

35 

Dabei ist M eine bekannte Matrix, X ein zu suchender Vektor, urid B ein bekannter Vektor. 

Die Dimension des Vektors X sei kleiner als die Dimension von B und die Matrix M ist entsprechend von der 
Dimension X mal der Dimension von B. 

Das dadurch gebildete Gleichungssystem hat im Regelfall keine exakte Ldsung, da die Anzahl der Gleichun- 
gen grdBer ist als die Anzahl der Unbekannten, das System somit uberbestimmt ist AUerdings sirid auch Falle 40 
denkbar, bei denen die Dimension von X grdBer oder gleich der Dimension von B sind. Auch diese sind durch 
nachfolgendes Verfahren Idsbar. Mit Hilfe eines Verfahrens, daB allgernein als "Least Squares"- Verfahren in der 
Mathematik bekannt ist, laBt sich jedoch auf der Grundlage des kleinsten mathematischen Fehlers eine Ldsung 
findert Bezogen auf die vorliegende Erfindung entspricht B der Sollfunktion F, M einer Matrix, die aus den 
kovarianten Basisfunktionen ga dadurch gebildet wird, daB man die Basisfunktioneh kolonnenweise nebeneinan- 45 
der schreibt und X entspricht dem Vektor der gesuchten kontravarianten bzw. bewerteten Komponenten A a . 
Das Matrix-Vektor-Produkt MX laBt sich somit wie folgt ausdriicken: 

MX«^gaA a (21) 50 



Dies entspricht der Projektion A auf den Unterraum. Die Projektion A ist somit die "Least Squares"- Losung 
des Gleichungssystems. 

Aufgrund dieses aufgezeigten allgemeinen Zusammenhangs sei somit nochmals ausdrficklich darauf hingewie- 55 
sen, daB die vorliegende Erfindung nicht auf die Verwendung der oben explizit erwahnten Berechnungsverfah- 
ren beschrankt ist, sondern daB die vorliegende Erfindung jegliche Ldsungsansatze mit einschlieBt, die sich mit 
der Ldsung des gemaB der Gleichungen 20 und 21 ausgedrUckten Grundproblems befassen. Erlauternd sei 
darauf hingewiesen, daB sich das zuerst beschriebene Verfahren, welches fflr die Berechnung den Metriktensor 
heranzieht, hier als Losung der sog. Normalgleichungen auf direktem Weg darstellt FormelmaBig laBt sich dies 60 
wie folgt ausdriicken: 

M T MX - M T B 

— + X *» (M T M)" 1 M T B (22) 

Dcnkbnre ;uuic:rc Losnnnsansrlt^c, die oben nichi c :•:•:! i ;* i 1 von:cs:c!k \v<;rc!:.:n. riic ;sbcr ai:;:h ;i!>: Losi;::-; d.:s 
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Zum leichteren Verstandnts der obigen Zusammenhange seien diese nochmals anhand der Fig. 3 graphisch 
eriautert. 

Der Grundgedanke besteht darin, daB die Projektion A der Sollfunktion P in den aufgespannten Unterraum 
sich auf der Grundlage der Erkenntnis berechnen laBt, daB die momentan berechnete Projektion A' nur dann der 
5 tatsachlichen Projektion A der Sollfunktion F auf den Unterraum entspricht, wenn diese momentan berechnete 
Projektion A' die gleichen Projektionen auf den aufgespannten Unterraum aufweist wie die Sollfunktion F. Mit 
anderen Worten weist die Sollfunktion F, obwohl sie nicht in dem aufgespannten Unterraum tiegt, die gleichen 
Projektionen auf die Basisvektoren auf wie ihre tatsachliche, im Unterraum liegende Projektion A. Alle oben 
vorgestellten Verfahren nach Hauptfall 1 machen sich diesen Zusammenhang zunutze, um das eigentlich nicht 
io ldsbare Gleichungssystem 

Z gaA' 8 = F • (23) 

a 

15 

dennoch ldsen zu kdnnen. Die Skalarmultiplikation der Sollfunktion F auf das betrachtete Basenpaar entspricht 
nur dann der Projektion des linken Terms auf das betrachtete Basenpaar, wenn der linke Term der gesuchten 
Projektion A entspricht 

Insbesondere bei Verfahren, die ohne Verwendung des kontravarianten Metriktensors auskommen, bei denen 
20 daher entsprechend der Fallgruppe 1 und 2 bereits die GrdBen A a bzw. g a durch Minimierungsverfahren, wie 
etwa dem Gradientenabstiegsverfahren, berechnet werden mussen, bietet sich an, in dem erfindungsgem&Ben 
Filter zwei voneinander unabhangige Berechnungsmodule vorzusehen, die dann ihre berechneten Werte unter- 
einander austauschen. 

Beispielsweise wire eine erste Untereinheit 1 fur die Berechnung der GrdBen g a bzw. A a zustandig. Eine 
25 weitere Untereinheit 2 ware dann fur die Berechnung der Abweichung der Approximation der Sollfunktion von 
der Sollfunktion selbst zustandig. Dem Filter wflrden somit fur die Initialisierung anfanglich Zufallswerte far die 
Parameter der Filter g a eingegeben werden. Daraus wQrde der Filter dann g a und A a berechnen. 

Mit diesen Werten wurde die Untereinheit 1 die Werte fur A a bzw. g a iterativ oder auf anderem Wege 
berechnen. 

30 Sobald die entsprechenden Werte berechnet sind, fQhrt die Untereinheit 2 einen oder wenige Schritte zur 
Minimierung der Abweichung durch. Daraus resultieren wiederum neue Werte f Or g Q und Aa. 

Aufbauend auf diesen Werten berechnet Untereinheit 1 dann wiederum neue Werte fur A Q bwz. g*, die 
wiederum Grundlage fOr einen oder wenige Schritte der Untereinheit 2 sind 
Dies wird iterativ so lange fortgesetzt, bis die Untereinheit 2 ihrerseits voll konvergiert hat und somit die 
35 Approximation an die Sollfunktion optimal geldst ist 

Untereinheit 2 wurde also immer nur einen oder wenige Schritte durchfuhren, wahrend Untereinheit 1 stets 
vollstandig konvergiert 

Das Verfahren kann naturlich auch mit Hilfe gekoppelter Differentialgleichungen durchgefuhrt werden, 
wobei dann die Zeitkonstanten der Untereinheit 2 entsprechend hdher liegen wQrden als die der Untereinheit 1 , 
40 damit letztere schneller rechnen kann* 

VerlaBt man nun den anschaulichen, in Fig. 3 gezeigten Vektorraum und spannt den Unterraum im Funktio- 
nenraum durch ein Paar zueinander verschobener GauBfilter, wie sie in Fng. 4 gezeigt sind, auf, so laBt sich das 
oben angesprochene Drehen der den Unterraum aufspannenden Basis leichter versteheiu 

Die in Fig. 4 gezeigten GauBkurven 1, 2 kdnnen als Filterfunktionen ilber die Zeit oder den Ort aufgefaBt 
45 werden. Statt der GauBkurven kommt jeder andere Kurvenveriauf in Frage, insbesondere auch sogenannte 
Gaborfunktionen. Auch kdnnen die in Fig. 4 gezeigten Filter 1, 2 mehrdimensional sein, also beispielsweise zwei 
"Hugel" uber einem zweidimensionalen Feld. 

Auch durch die Filter 1, 2 kann im Funktionenraum ein Unterraum aufgespannt werden, da die Filter aufgrund 
der Verschiebung zueinander linear unabhangig sind. Werden diese Filter diskret angenommen, so kdnnen sie 
50 durch einen in seiner Dimension mit der Aufldsung Qbereinstimmenden Vektor dargestellt werdea Geht die 
Aufldsung gegen unendlich, so kann der entsprechende Vektor eine unendliche Dimension annehmen, was einer 
analogen Filterfunktion entspricht 

Weitere bevorzugte, im Rahmen der folgenden Erfindung zu verwendende Elementarfunktionen werden 
weiter unten behandelt 

55 Stellt nun eine anzun&hernde Sollfunktion F beispielsweise ein "Gebirge" Qber einer Ebene dar, so ist das 
erfindungsgemaBe adaptive Filter durch Verwendung zweidimensionaler GauBHIter in der Lage, das Gebirge 
nachzubilden. Dies geschieht, indem die GauBfilter an die Orte der Erhebungen des Gebirges geschoben werden 
und dort entsprechend dem Gebirgsverlauf durch Parameterveranderung (z. B. Standardabweichung) spitzer 
oder stumpfer gemacht und entsprechend gestreckt werden. Ein derartiger Gebirgsverlauf kann beispielsweise 

60 durch tausend Elementar-GauBfilter, die entsprechend verschoben und geformt werden, nachgebildet werden. 
FOr eine einfache Gebirgsform kdnnen auch bereits einige wenige Elementarfilter, unter Umstinden sogar ein 
einziger, ausretchen, um das Wesen der Ausgangsfunktion in einer der Weiterverarbeitung genttgenden Weise 
" nachzubilden. Ist das Gebirge einmal durch die eingestellten Elementarfilter beschrieben, so ist der Informa- 
tionsgehalt der ursprunglichen Funktion drastisch bis auf einige wenige Filterparametcr reduziert. 

65 Bei diesem Beispiel entspricht das Verschieben und Formen der zweidimensionalen GauBfilter dem im 
Zusnmtncnhang mit Fig. 3 bczeichnctcn Drehen 6ts Untcrvcktorraums in Richtung tier Ausgangsfunktion F. Bei 
dem in Forme! 2 angegebenen Zusamir.^ihang rcp'rascnticrt g a die -zv/t;idi:ncn.siona!*.:ri gn\jfjf6r;uige;i Clcni^iv 
tnrfilter. Sowoh! die Projektionen cicr A':sgring.»innktion F (Gebirge!) auf die I*Iemi:n::irfiiicr A 3l ;ih auch die 
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Elementarfilter selbst und der aus ihnen gebildete kontravariante Metriktensor sind von den die Elementarfilter 
beschreibenden Parametern abhangig und dndern sich mit einer Verschiebung, Drehung oder Formanderung 
der Elementarfilter stindig mit Die Differenz D kann, wie oben bereits erwihnt wurde, mittels herkommlicher 
Berechnungsmethoden, die deterministischer Natur (Gradientenabstiegsverfahren) oder auch stochastischer 
Natur ("simulated annealing", "Monte Carlo") sein kdnnen, minimiert werden, so daB sich nach erfolgter Minimie- 5 
rung die optimale Anniherung der Ausgangsfunktion flber eine Beschreibung durch die eingestellten Elemen- 
tarfilter ergibt 

Diese Minimierung lauft selbstandig ab, so daB der erfindungsgem&Be adaptive Filter selbstahdig in die beste 
Annaherung konvergiert 

Dem erfindungsgem&Ben adaptiven Filter wird also eine Sollfunktion eingegeben, die er dann aufgrund seiner to 
Filterstruktur automatisch durch eine mit Elementarfiltern beschreibbare Funktion optimal annShert und ausge- 
ben kana Die angenaherte Funktion ist, wie erwahnt, in hohem MaBe in der Bandbreite reduziert, wodurch sich 
vielf altige Anwendungsrnoglichkeiten ergeben, auf die im foigenden noch naher eingegangen wird 

Eine Ausfiihrungsform des erfindungsgemaBen Filters ist in Fig. 1 schematisch dargestellt Der Filter 1 liest in 
seinen Speicher 2 eine nachzubildende Funktion F ein. Weiter weist der Filter t einen Speicher 3 auf, in dem 15 
zumindest ein Satz von Elementarfiltern abgelegt ist, die fur die Annaherung verwendet werden. Dadurch ist 
eine CPU 4 in der Lage, die Normalprojektionen der Funktion F auf die Elementarfilter zu berechnen (Skalar- 
multiplikation), und die Berechnung des kontravarianten Metriktensors von den Elementarfiltern durchzufuh- 
ren, so daB jeweils die Differenz D gemaB Formel 2 in Abhangigkeit der Filterparameter (Mittelwert, Standard- 
abweichung, etc.) darstellbar ist welche dann mittels eines programmierten Minimierungsalgorithmus minimiert 20 
werden kann. Nach erfolgter Minimierung gibt das adaptive Filter die angenaherte, informationsreduzierte 
Funktion F app aus, die fur die weitere Verarbeitung verwendet wird. Die approximierte Funktion entspricht in 
der Formel 2 dem Substrahenten nach erfolgter Minimierung. 

Das Filter 1 hat damit eine Qbliche Filterungsfunktion selbst&ndig bewerkstelligen konnen, namlich gewunsch- 
te wesentliche Komponenten aus einem Eingangssignal zu extrahieren. In einem weiteren Speicher 5 kann das 25 
Filter 11 die aufgefundene Approximation abspeichern, wobei die abgespeicherten Funktionswerte in Antwort 
auf eine weiteres Eingangssignal (beispielsweise Ortskoordinaten X, Y) werteweise ausgegeben werden kdnnen. 

Selbstverstandlich kann das Filter 1 auch eine Vielzahl von Sollfunktionen F annahern und im Speicher 5 
abspeichern. Dadurch wird es dem adaptiven Filter moglich, eine neu hinzukommende Sollfunktion nach deren 
Approximation mit bereits gespeicherten Approximationsfunktionen zu vergleichen (was wiederum mit ubli- 30 
chen mathematischen Verfahren moglich ist), urn dann aus den abgespeicherten approximierten Funktionen 
diejenige herauszusuchen, die am besten mit der neu hinzugekomrnenen und approximierten Funktion korre- 
liert Auf diese Weise ist eine Mustererkennung moglich. Gegenuber bisherigen Mustererkennungsverfahren 
weist eine Mustererkennung unter Verwendung des erfindungsgemaBen adaptiven Filters den Vorteil auf, daB 
sie wesentlich schneller durchfuhrbar ist und dabei geringe Anforderungen an die zu klassifizierenden Funktio- 35 
nen gestellt werden miissen, was im foigenden noch naher erlautert wird. 

Vorzugsweise stellt die CPU 4 die aufgefundenen Filterparameter an einem eigenen Ausgang zur Verf ugung, 
da diese Parameter die wesentlichen Klassif ikationsmerkmale einer approximierten Funktion darstellen. 

Die Fig. 5, 5a— 12 zeigen eine Computersimulation der Berechnung einer Annaherungsfunktion durch das 
adaptive Filter an die in Fig. 5 gezeigte NICHT(XOR> Funktion, die, wie in Fig. 5a gezeigt ist, zusatzlich mit 40 
adaptivem Rauschen beaufschlagt wurde. Nach einer Anzahl von Berechnungsschritten, die in den Fig. 6 bis 1 1 
gezeigt sind, findet das Filter automatisch die in Fig. 1 2 gezeigte Naherungsf unktiort 

Obwohl in Fig. 3 die Drehung des Unterraumes nur hinsichtlich einer Dimension erfolgte, ist klar, daB die 
Elementarfilter eine Drehung in beliebig viele Dimensionen automatisch ausfuhren kdnnen, wobei dann selbst- 
verstandlich die Berechnungsmethoden der Minimierung umfangreicher, jedoch nicht unlosbar werden. 45 

Die Minimierung der durch Formel 2 ausgedriickten Differenz D zwischen Sollfunktion und momentan 
angenaherter Funktion, ausgedruckt durch die veranderbaren Filterparameter, die in dem oben erwahnten 
Beispiel zu einer Ausrichtung der Filter entsprechend der w Gebirgs"-Form fuhrte und beispielsweise mit Hilfe 
des Gradientenaufstiegsverfahrens gelost werden kann, laBt sich anschaulich so auffassen^ als ob Krafte auf die 
Filter wirken, die diese in die entsprechende Position und Formgebung zwingen. Das System ist also stets 50 
bestrebt, den Punkt der geringsten Energie zu erreichen, der einer optimalen Filterausrichtung entspricht 

Die Fig. 13 gibt nochmals die wichtigsten der oben beschriebenen Zusammenhange in Form eines FluBdia- 
grammes wieder. 

Bei 130 wird dem adaptiven Filter ein Eingangsraum bzw. eine zu approximierende Funktion F eingegeben. 
Diese Funktion wird durch die im Block 131 vorhanderie Filterbank, bestehend aus Elementarfilterfunktionen 55 
wie beispielsweise Gaborfiltern, "Wavelets'', "Splines", GauBfiltern oder Polynomen, die jeweils parametrisch 
oder nicht- parametrisch, orthogonal oder nicht orthogonal sein kdnnen, auf die entsprechenden Elementarfilter 
projiziert. Die dadurch enthaitenen Normalprojektionen A g werden an den Block 132 weitergegeben. Ebenso 
werden die Elementarfilterfunktionen an diesen Block weitergegeben. 

Im Block 132 werden die kontravarianten Komponenten entsprechend der angegebenen Formel berechnet 60 
Dazu wird der kontravariante Metriktensor dem Block 132 zugefuhrt, der seinerseits aus dem kovarianten 
Metriktensor mit Hilfe ublicher Berechnungsverfahren, beispielsweise dem Gradientenabstiegsverfahren oder 
dem Jakobiverfahren, berechnet wurde. 

Die Multiplication der kontravarianten Komponenten mit ihrem entsprechenden Elementarfilter (Basisvek- 
tor) fiihrt zu den "gcrichtctcn" kontravarianten Komponenten, die ztisammen die Projcktion A gemaB cincr der es 
bcidcr l-"or;:i!;!n f!cr !':-::^::'s 7.v\\\: <!cs t^!<^cks \?>2 erf eocn. Diese Dars!e!!i:ng der j'rojekiion d^r Soiifunk lion auf 
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te Verdrehung der Elementarfilter wird an den Block 131 weitergeleitet, wo erneut die Normalprojektionen der 
Funktion F in den gedrehten Unterraum berechnet werden und auch die darauffolgenden Schritte erneut 
ausgeftthrt werden. Nach einer bestimmten Anzahl von Berechnungen ist eine energetische Minimierung 
erreicht und die letztlich aufgefundene Projektion A entspricht der approximierten Funktion und kann vom 

5 . adaptiven Filter ausgegeben werden. 

Eine spezielle Ausftihrungsform der vorliegenden Erfindung sieht vor, daB bereits die erste Projektion auf den 
Unterraum als die approximierte Funktion angenommen wird, wodurch sich die Berechnung selbstverstandlich 
wesentlich verkttrzt Ein derartiges Filter kann unter Umstanden in sehr kurzen Berechnungszeiten ausreichend 
gute Ergebnisse liefern. Genauer wird ein derartiges Filter, wenn nicht nur ein Satz Elementarfilter, auf spannend 

io einen ersten Unterraum, verwendet wird, sondern weitere Satze verwendet werden, die weitere Unterraume 
aufspannen. In diesem Fall kdnnen die Projektionen der Solifunktionen auf jeden der aufgespannten Unterrau- 
me berechnet werden und anschlieBend diejenige Projektion als approximierte Funktion verwendet werden, 
deren Differenz zur Ausgangsfunktion F minimal ist Fur die Berechnung der Differenz wird dabei vorzugsweise 
wiederum der Zusammenhang gemaB Formel 2 (bzw. T) verwendet Auch ein derartiges Filter ist selbstver- 

15 standlich auBerst schnell und insbesondere fOr Echtzeitanwendung geeignet 

In Fig. 15 sind nochmals die wichtigsten Zusammenhange fur eine bevorzugte Filterstruktur unter Verzicht 
auf die Berechnung des kontravarianten Metriktensors aufgezeigt, wobei diese Figur anhand der Beschriftungen 
sowie der obigen Erlauterungen verstandlich sein sollte. 
Weitere in Zusammenhang mit der vorliegenden Erfindung zu verwendende wichtige Elementarfunktionen 

20 sind die folgenden: - 

ga(Xi,ie{l,...N}) = sigmoid(2 WiaXi + 0) (24) 

i 

wobei Wia, © Skalare sind, namlich entsprecnend die Parameter der Basisf unktion g a und 
sigmoid (a) = y^pr 

30 ' - 

Diese Funktion wird in ca. 70% aller neuronalen Netzwerk-Anwendungen verwendet und stellt somit die fQr 
einen groBen Anwendungsbereich zu wahlende Funktion dar. 
Eine weitere Funktion ware die folgende: 

35 ga(Xi,ie{l,...N})«tanh(WiaXi + 0) (25) 

mit 

i 

40 tanh(a)- ~ e ~l 



und Wia, © wie oben. 

45 Nochmals sei explizit darauf hingewiesen, daB neben den eukiidischen Distanzen ausdrttcklich auch andere 
Distanzen in Frage kommen, wie beispielsweise die Kullback-Leibler-Entropie, Manhattan-Distanz, Mahalano- 
bis-Distanz etc. 

Des weiteren sei darauf hingewiesen, daB es stets gentigt, nur den Raum zu betrachten, in dem die Beispiele fQr 
die Sollfunktion liegen. Mit anderen Worten genugt es, die zu approximierende Funktion als ein Vektor im 
so Funktionsraum zu betrachten, wobei jedoch nur der Vektor betrachtet wird, der im Beispielsraum liegt 

Ferner reicht es auch stets aus, die Sollfunktion F und das Verfahren nur fQr die Eingangswerte zu betrachten, 
fUr die auch Ausgangsbeispiele vorliegen, dh. mit anderen Worten, daB eine Berechnung nur in so vielen 
Dimensionen erfolgt, wie es der Abtastung der Eingangsfunktion entspricht 
In manchen Fallen kann es sinnvoll sein, die rekonstruierte Projektion A nochmals durch eine Funktion h zu 
55 verandern, urn schwierige Soll-Funktionen auch approximieren zu kdnnen. In diesem Fall ist dann die zu 
minimierende Distanz D: 

D = (F-h Z A^) 2 

60 

«(F-h(2 A a g a )) 2 (26) 



65 

Waiter sci p.r.gcmcrkt, daG, falls keine analyiischc Abhangi^kcii der Basisfunklion von den Parnmctcrn 
o :i ist, wie es ?.v.i:\ He: spiel bei der frakialcn Funk lion der Fall sein kanr., auch cine and ere An* tier 
'.-di*.::!-; Ah :::: i;;i^i I Ik'i.spicl di:rch M::di:der;i;\i : !< o : t_*r./ j 7 *j r. ! c r T u : : I-: : ! c • : odor Abs^ii:!:- 
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zung/Heuristik mSglich ist. 

Ferner kann man eine sigmoide, tanh oder eine andere Funktion auch auf die Projektion A = E aA ag a 
verwenden, so daB dann die zu vermindemde Distanz lautet: 

D~(F-h(2 A'ga)) 2 (27) 



wobei h(f) eine Funktion wie sigmoide, tanh oder eine andere reprSsentiert 
AHgemein laBt sich das wie folgt schreiben: 

D = f(F,h(2 Aag*)) 

a 

= f(F.h(2 AV)) (28) 



Ferner sei darauf hingewiesen, daB auch eine andere Kosten/Fehlerfunktion E einsetzbar ist, dessen Minimie- 
rung der Minimierung der Distanz D entspricht 
Als erfindungswesentlich sind auch die folgenden Zusamraenhange zu betrachten: 

Sei proj g* die Projektion der Basisfunktion g* auf die Ebene, die yon der Sollfunktion F und der entsprechen- 
den Basisfunktion g a auf gespannt wird. Dann ist die Minimierung der Distanz: 

D«(F- Z ( 29 > 



der Minimierung der Distanz E 

E--Z (Proig^-g^) 2 



Squivalent 

Identisches gilt naturlich im Fall der allgemeinen Distanz: 
E- X *Projg a ,g a ) 2 (30) 



bzw.: 

D = f(F,A a g a ) 

SchlieBlich sei noch darauf hingewiesen, daB das erfindungsgemaBe Filter auch hierarchisch aus Unterfiltern 
aufgebaut sein kann. Jeder Unterfilter entspricht dann einer Basisfunktion des hoheren Filters. Mehrere Unterfil- 
ter spannen somit wiederum den Unterraum auf. 

Im folgenden sollen nun einige Anwendungsmoglichkeiten des erfindungsgemaBen adaptiven Filters disku- 
tiert werden, wobei ausdrucklich festgestellt wird, daB zumindest einige der Anwendungsmoglichkeiten weitere 
Qber den adaptiven Filter hinausgehende erfinderische Besonderheiten aufweisen, die ebenfalls als erfindungs- 
wesentlich anzusehen sind. 

Das Prinzip einer der Hauptanwendungsmoglichkeiten des erfindungsgemaBen adaptiven Filters liegt wie 
oben angesprochen in der Informationsreduktion. Komplizierte Signale konnen durch eine vom Filter bereitge- 
stellte approximierte Funktion durch wenige Skalare und Filterparameter in ausreichender Weise dargestellt, 
weiterverarbeitet und abgespeichert werden. 

Ein weiterer wesentlicher Aspekt fur die Anwendung des erfindungsgemaBen adaptiven Filters besteht in der 
Mdglichkeit, unvollstSndige Sollfunktionen F durch eine approximierte Funktion anzunahern, wobei diese 
Approximation aufgrund der Informationsreduktion zu dem gleichen Ergebnis fuhren kana das bei einer 
Approximation an eine vollstandig vorgegebene Sollfunktion aufgetreten ware. Der Bezug zur Mustererken- 
nung ist offensichtlich. 

Wird das adaptive Filter in einern Gerat zur Texturklassifikation eingesetzt, so werden dem Filter unbekannte 
Texturen eingegeben, die das Filter mittels der oben beschriebenen Zusammenhange in Form approximierter 
Funktionen "lernt". Wird nun cine unbekannte Tcxtur eingegeben, so wird diejenige gespeicherte Textur den 
groBtcn Ausgangswert liefern. dis der unbck.ir.r.icn Textur am ahnlichstcn ist, wodurch die unbekannte Textur 
dicker Kinase /.i»s;eo!"d;iet werden kann. 
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tors, beispielsweise bei HDTV, geeignet Dazu kann ein sich bewegender Gegenstand in mehreren, zeitlich 
aufeinanderfolgenden Ebenen in Form eines dreidimensionalen Raumes, bei dem eine Dimension die Zeit ist, 
aufgefaBt bzw. gespeichert werden. In diesem Raum wQrde ein sich bewegender Ball einen seiner Bewegung 
entsprechen Schlauch beschreiben, der einer Sollfunktion F entspricht Der adaptive Filter wird seine Elemen- 

5 tarfilter (mindestens einen) nach diesem Schlauch ausrichten, wodurch die Geschwindigkeit der Bewegung des 
Balles anhand der Filterneigung bestirambar ist Allgemein ausgedrQckt, kann das adaptive Filter verwendet 
werden, urn den optischen FluB in jeder Zeitebene erfassen zu kdnnen. 

Eine weitere Anwendung ergibt sich in einem Gerat fflr Stereobildverarbeitung: Der Filter erfaBt jedes der 
beiden Stereobilder durch Berechnen einer approximierten Funktion und kann aufgrund der unterschiedlichen 

to Ausrichtung der Elementarfilter fUr jedes einzelne Bild auf das dreidimensionale Bild zurflckschlieBen. 

Wird das erfindungsgemaBe Filter bei einem Gerat zur Mustererkennung bzw. einem Verfahren zur Muster- 
erkennung bzw. zur Musterklassifizierung eingesetzt, so ergibt sich dabei der Vorteil, daB die Textur, z. B. die 
Aufnahme eine Gruppe von Personen, lageunabhangig erkannt werden kann. Es ist also nicht notwendig, die 
Gruppe von Personen auf demselben Winkel zu "fotografieren", wie er bei den Aufnahmen vorlag, die fur den 

is vorausgegangenen Schritt des Lernens der einzelnen Texturen (Personen) verwendet wurde. Der erfindungsge- 
maBe Filter ist durch Ausrichten seiner Elementarfilter in der Lage, die unterschiedliche Orientierung im Raum 
auszugleichen und trotz unterschiedlicher Biickwinkel eine gleiche approximierte Funktion auszugeben. Da- 
durch wird eine eindeutige Zuordnung der zu kiassifizierenden Person zu einer Person innerhalb einer Gruppe 
vorher "gelernter" Personen erm6glicht 

20 Auch in der Regelungstechnik bestehen vielfaltige Anwendungsmdglichkeiten fQr das erfindungsgemaBe 
adaptive Filter: Ein ttber Sensoren detektiertes Regelverhalten bzw. ein vorgegebenes gewtinschtes Regelver- 
halten kann durch das Filter nachgebildet werden, wodurch das gewflnschte bzw. detektierte Regelverhalten, da 
es nunmehr mathematisch exakt erfaBt ist, elektrisch einfach realisiert werden kann, bzw. das Filter kann selbst 
als Steuereinheit dienen, die nach Eingabe von Eingangswerten (XY in Fig. 1) aufgrund eines gespeicherten 

25 Regelverhaitens (Speicher 5 in Fng. 1 ) den richtigen Ausgangswert liefert 

Wird das erfindungsgemaBe adaptive Filter im Zusammenhang mit einem Oberwachungssystem oder Ober- 
wachungsverfahren verwendet, so ergibt sich der Vorteil, daB es mdglich ist, ein durch mehrere Sensoren 
Qberwachtes Gebiet auch dann noch Qberwachen zu kdnnen, wenn eine der Sensoren (Kamera) ausf&llt Das 
erfindungsgemaBe Filter wird dann die verbleibenden Sensoren so ausrichten, daB weiterhin eine vollstfindige 

30 Oberwachung des interessierenden Raumes ermSglicht wird 

Das erfindungsgemaBe Filter ist also in hohem MaBe ausfallsicher, da, sobald eines der vorgegebenen Elemen- 
tarfilter ausf&llt, die verbleibenden Elementarfilter so ausgerichtet werden, daB weiterhin eine optimale Ann&he- 
rung an eine vorgegebene Sollfunktion mdglich ist Die Ausrichtung der verbleibenden Elementarfilter kann 
vdllig anders sein, als dies der Fall ist, wenn kein Elementarfilter ausgefallen ist Diese Kompensationseigen- 

35 schaft des erfindungsgemaBen adaptiven Filters ermdglicht vielfaltige Anwendung inbesondere auch in der Luft- 
und Raumfahrttechnik. Bei den bisherigen Beispieien wurden die Elementarfilter meist als z. B. gauBfdrmige 
Funktionen angenommen. Der Begriff Elementarfilter ist jedoch selbstverstandlich abstrakt aufzufassen und 
kann ein ganzes System beschreiben, welches bei Ausfall durch die anderen Elementarfilter (weiteren Teilsyste- 
me) vollstandig ersetzt wird. 

40 Weiter ist unter Einsatz des erfindungsgemaBen adaptiven Filters der Aufbau von hierarchischen Datenban- 
ken mdglich, bei denen Symbole nicht als Worter, sondern in Form von Filterparametern und Skalaren (Normal- 
projektionen) abgespeichert sind. 

Beispielsweise kann ein Baum symbolisch durch seine Krone, seinen Stamm und seine Aste dargestellt werden. 
Jedes dieser Teile kann einzeln als approximierte Funktion oder in hierarchischer Ordnung in der Datenbank 
45 abgespeichert werden. Ist nun lediglich ein Teil eines Baumes als Eingabefunktion vorhanden, beispielsweise ein 
Teil der Krone, so wird zunachst die Krone in der Datenbank aufgefunden und durch die hierarchische 
Zuordnung auf die Ubrigen Koraponenteri des Baumes geschlossen. 

Auch die Berechnung fraktaler Dimensionen wird mit Hilfe des erfindungsgemaBen aktiven Filters erleichtert 
Legt man dem Filter ein Bild vor und koppelt die Filter in solcher Weise, daB das Filter die fraktale Dimension 
50 des Eingangsbildes berechnet, so ist das Bild dann anschlieBend in der Lage, aus einem eingegebenen Grauwert- 
bild das nachstliegende Bild mit gleicher f raktualer Dimension zu ermitteln. 

Mdglich ist auch die Konzeption eines Roboters, bei dem der Ausfall eines Effektors durch die ubrigen 
Effektoren kompensiert wird Beispielsweise kann also die Bewegung eines fehlerhaften Gelenks durch eine 
Ausgleichsbewegung des gesamten Armes kompensiert werden. In diesem Fall stellen die Filter also die 
55 Effektoren dar, die in der Lage sind, den Ausfall eines (oder mehrerer) Filters optimal zu kompensieren, so daB 
die beabsichtigte Bewegung weiterhin ausgef iihrt werden kann. 

Im folgenden wird das adaptive erfindungsgemaBe Filter nochmals in seinen Grundlagen mit weiteren 
Einzelheiten ausfUhrlich beschrieben und anschlieBend werden weitere Anwendungsm6glichkeiten diskutiert 
Eine Berechnung der Filter g* mit anderen Mitteln, z. B. analytisch ohne Verwendung des Metriktensors, oder 
60 durch Approximation, z. B. durch deterministische oder stochastische Minimierung einer Energie/Kostenfunk- 
tion, ist ausdrUcklich eingeschlossen. 
Zur AusfQhrung: 

1) Normalprojektion 

65 Die Normalprojektion der Sollfunktion mit jedem Elementarfilter g 1 ist das Skalarprodukt der Funktion mit 

diesem ri!ier ; im diskreten Fall also die Sumrnc iib^r x der Produkie tier Sollfunktion l(x) mit g'(x), im kontinuicr- 
I:c!v.:.m r:d! <\:\~ \r\\i:r.r:\\ iibor :i!!e cii-jse IVciiikie. 
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2) Zur Matrixinversion 

Der ben6tigte kontravariaate Metriktensor ist einfach die Inverse zum vorhandenen kovarianten Metrikten- 
sor : Es muB somit eine Matrixinversion durchgef uhrt werden. 

Hierzu werden zwei Verfahren nebeneinander angewandt: Zum einen die sogenannte MHler-Penrose Pseudo- 
Inverse, wobei die hierzu beni>tigten Eigenvektoren und Eigenwerte mit Hilfe des Jacobi-Verfahrens berechnet 5 
werden: 

Dieses Verfahren besteht darin, die Matrix so zu drehen, daB das jeweils betragsgrdBte Nichtdiagonalelement 
verschwindet Dies geschieht so lange, bis nur noch die Diagonalelemente ubrigbleiben. Dieses Verfahren hat 
weiterhin den Vorzug, daB das Produkt der berechneten Eigenwerte die Determinante ist, die weiter unten 
benotigt wird 10 

Im Falle einer kontinuierlichen Anderung der EingangsgroBen ware vermutlich eine Berechnung der Eigen- 
vektoren und EigengroBen durch Resonanz, wie z. B. von Andrasz Pellionizc im Buch "Neurocomputing 2", 
Anderson, Pellionizc, editors, vorgeschlagen, zweckmaBiger, weil dann die Konvergenz zu den neuen Werten 
relativ schnell vonstatten geht, wahrend das Jacobi- Verfahren jedesrnal neu beginnt 

Auch bei einer grdBeren Anzahl von Filtern, die eine grdBere Dimension der Tensoren nach sich zieht, dilrfte 15 
es effizientere Verfahren geben. 

Als zweite Methode wird eine Gradientenabstiegsmethode angewandt: 

Eine Definition der Inversen ist die folgende: 



M x Inverse(M) =E 20 

wobei M die Matrix, Inverse(M) die invertierte Matrix, und E die Einheitsmatrix ist 
Wird nun ein System mit der folgenden Energie- oder Kostenfunktion definiert: 



(MxInverse{M)-E)x(MxInverse{M)-E) 25 

wobei die Elemente der Matrix Inverse(M) die Unbekannten sind, so konnen durch ein Gradientenabstiegsver- 
fahren diese Unbekannten berechnet werden. Das System wird bestrebt sein, obige Dif ferenz zu minimieren und 
so die Unbekannten zu berechnen. 

30 

3) Die Berechnung der Abhangigkett der Projektion auf den Gesamtunterraum von den Parametern der 
Elementarfilter zieht einige Differenzierungen nach der Kettenregel nach sich, die im Regelfall relativ klassisch 
sind 

Es wird jedoch auf eine Feinheit hingewiesen : 

Eine bendtigte Gr6Be ist die Ableitung jedes Elements des kontravarianten Metriktensors nach jedem 35 
Element des kovarianten Metriktensors: Hierzu wird folgende Formel verwendet: 

a(ij)-A04)/G. 

Diese Formel ist klassisch: 

a(ij) ist das Element der 1-ten Reihe und j-ten Spalte der invertierten Matrix, im voriiegenden Fall also des 
kontravarianten Metriktensors, G ist die Determinante des kovarianten Metriktensors. Die Berechnung ist z. B. 
wie oben unter 2 oder analytisch moglich. 

A(j,i) ist das sogenannte Algebraische Komplement zu einem Element b(j,i) des kovarianten Metriktensors. 
Dieses Komplement wird gebildet, indem man einfach die j-te Zeile und i-te Spalte des kovarianten Metrikten- 
sors streicht,die Determinante des Restsystems bildet, und diese dann mit — V +l multipliziert 

Somit liegt eine Formel fur den Zusammenhang zwischen jedem Element a des kontravarianten Metrikten- 
sors und jedem Element b des kovarianten Metriktensors vor, und es kann somit jedes Element a nach jedem 
Element b abgeleitet/differenziert werden. 

Die Berechnung der ubrigen GroBen der Differenzierung nach der Kettenregel ist relativ klassisch. 

Die Gesamtanderung, die nun jeder Parameter der Elementarfilter erf&hrt, damit die Differenz zwischen 
Projektion und der Sollfunktion selbst abnimmt, wird nun dadurch berechnet, daB 

a) fur jede Dimension x die Abhangigkeit der Differenz von jenem Parameter hergeleitet wird; 

b) die Anderung daraus berechnet wird, die notwendig ware, damit in jener Dimension x die Differenz 
kleiner wird; 

c) und schlieBlich die Gesamtanderung dadurch berechnet wird, daB tiber alle Anderungen aufsummiert 
wird. Punkt C geht von euklidischen Parameterraumen aus, jedoch sind auch nichteuklidische Parameter- 
raume durchaus vorsteilbar. In diesem Falle kommen andere Messungen der Differenz und somit auch 
andere Summierungsverfahren zum Einsatz. 

Es sind auch Eingangsraume vorsteilbar, die nichteuklidisch sind, z. B. Oberflache einer KugeL 
Neben dem Gradientenabstiegsverfahren ist es durchaus vorsteilbar, daB ein stochastisches Verfahren wie 
Simulated Annealing oder iMean Field Annealing oder andere Verfahren, wie Graduated Non-Convexity (Blake 
S< Zisscrman, Visual Reconstruction), oder auch a riders korrigicne Encrgiefunktioncn, wie /.. B. mit Hilfe von 55 
Phi- FunkUonL'.n (Gemnn antJ Ge:v.:\n) ( ;:u:;i Einsatx konnriCi v.-enn ci:c Differerv/. -/.wischen Proicku::i w.\<\ 

:!-jr Soiiiu.nk lion br.w*. cie ci:ira::s gcbilcieie Ei-crgiefunkiion ini P::r;!»r.eicrr:'.'!:m :i:ehrcrc loknle Minim;! besii:n. 
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Anwendungsbeispiele aus dem Bereich der Bildverarbeitung: 

Texturklassifikation: 

Je ein Filter lernt eine Textur. 
5 Wird nun eine unbekannte Textur jedem der Filter eingegeben, so wird jedes Filter einen Ausgangswert 
liefern. Das Filter, dessen gespeicherte Textur der Unbekannten am ahnlichsten ist, wird den grdBten Ausgangs- 
wert liefern, somit kann die Textur dieser Klasse zugeordnet werden. 
Berechnung des optischen Flusses: 
Man legt dem Filter eine Serie von Bildern vor, die das Filter als dreidimensionale Funktion auffaQt Das Filter 
io berechnet nun den Ausgangswert dergestalt, daB dieser fUr jeden Bildpunkt der Serie von Eingangsbildern den 
optischen FluB an dieser Stelle ausgibt. 
Berechnung von fraktalen Dimensioned 

Man legt dem Filter ein Bild vor und koppelt die Filter in solcher Weise, daB das Filter die fraktale Dimension 
des Eingangsbildes berechnet Das Filter ist dann anschlieBend in der Lage, aus einem eingegebenen Grauwert- 
15 bild das nachstliegende Bild mit gleicher fraktalen Dimension zu ermitteln. 
Stereobildverarbeitung: 

Man legt dem Filter eines der beiden Bilder vor, das Filter erlernt das Bild. Wird nun dem Filter anschlieBend 
das andere Bild vorgelegt, so kann das Filter aus der Verschiebung der Unterfilter ein dreidimensionales Bild des > 
Bildinhaltes ermitteln. 
20 Mustererkennung: 

Wie Texturerkennung; kann z. B. zur lageunabhangigen Erkennung von Gesichtern auch dreidimensional 
durchgefuhrt werden: Die hier verwendeten Elementarfilter sind dann Filter im dreidimensionalen Raum und 
wiederum beliebig. Im vorliegenden Fall sind z. B. dreidimensionale Gaborfilter vorstellbar, die sich dann so 
anordnen, daB die Gesichtsoberflache optimal dargestellt wird, die Filter dabei also relativ flach werden. 

25 Grundsatzlich ist bei alien Klassifizierungsaufgaben auch eine Anzahl an Soilfunktionen vorstellbar, die 
geringer ist als die Anzahl der einzelnen Klassen, im Extremfall nur eine. Diese Sollfunktion(en) ist (sind) dann 
eine Funktion(en) der Soilfunktionen der einzelnen Klassen oder anderer FQr die Unterscheidung der Klassen 
notwendigen GroBen. Dies ist dort von Belang, wo die Anzahl der Klassen erheblich ist, z. B. bei Gesichtserken- 
nung, und somit Unterentscheidungen, z. B. uber Vergleiche bestimmter Gesichtspartien, die Entscheidung 

30 beschleunigen, sicherer machen, Speicherbedarf reduzieren, und/oder das Verfahren in anderer Weise optimie- 
ren. U. U. kann die Sollfunktion auch die Diff erenz zwischen zwei Mustern/Klassen sein. 
Regelungstechnik: 

Man legt dem Filter Beispiele des gewunschten Regelverhaltens in Form von Satzen von EingangsgrdBen mit 
gewtinschten AusgangsgrdBen vor. Das Filter berechnet aus diesen Beispielen das gewtinschte generelle Regel- 
35 verhalten. 

Man legt dem Filter Beispiele des Verhaltens eines unbekannten Systems in Form von Sitzen von Eingangs- 
grdBen mit dazugehdrigen AusgangsgrdBen vor. Das Filter berechnet aus diesen GrdBen das generelle Verhal- 
ten des unbekannten Systems. 
Stochastische System e: 

40 Die eingegebene Sollfunktion kann auch eine Wahrscheinlichkeitsverteilung oder ein Histogramm sein, so daB 
das Filter auch stochastische System e nachbilden/modellieren oder ersetzen kann; da das Filter dynamisch ist, 
kann es auch einer sich zeitlich andernden Histogrammverteilung folgen, bei entsprechender Realisierung in 
Echtzeit, es ist somit eine echte Alternative zur Modellierung von Wahrscheinlichkeitsverteilungen mit Hilfe der 
Fischer Informations Metrik, bzw. der Minimierung der Kullback-Leibler Entropie, worauf obige Metrik beruht 

45 Somit kann das Filter zeitaufwendige stochastische Lernsysteme, wie z. B. die Boltzmann-Maschine von Hinton 
& Sejnovski (Rumelhart and MacCleland, Parallel Distributed Processing, the MIT-Press), ersetzen. Der Einsatz 
einer solchen oder anderer informationstheoretischer Metriken/Normen zur Berechnung oder Definition der 
Differenz ist aber m6glich. 

Ist auch nach Minimierung der Differenz diese noch so groB, so konnen nach Belieben weitere Elementarfilter 
50 beliebiger Art hinzugef Ogt werden, oder Filter durch andere ersetzt werden, bis die Differenz f Or den jeweiligen 
Anwendungsfall genugt Das System wird dann nicht wieder zeitraubend von vorne beginnen, sondern vom 
bereits erreichten Resultat weiterarbeiten, umgekehrt kann man natilrlich auch Filter entfernen, wenn die 
AnsprUche niedriger liegen, als man anfangs dachte; weiterhin wird das System bei Ausfall eines oder mehrerer 
Elementarfilter die Parameter der ubrigen so neu berechnen, daB diese wieder optimal angeordnet sind, und 
55 somit den Ausfall soweit als mdglich kompensteren. 
Wirtschaft: 

Man gibt dem Filter Zeitfolgen aus der Vergangenheit, z. B. Borsenkurse, ein. Das Filter wird, wenn es bereit 
ist, und wenn alle die Kurse eingegeben wurden, die ftir die Zukunft wichtig sind, aus eingegebenen Kursen der 
jOngsten Vergangenheit den wahrscheinlichsten zukQnftigen Kurs berechnen. 
60 Luft- und Raumfahrttechnik: 

Da das Filter immer die bestmdgliche Berechnung durchfahrt, die mit den gegebenen Elementarfiltern 
mdglich ist, wird bei Ausfall eines oder mehrerer Filter die anderen bestmSglich den Ausfall kompensieren. 
Somit kompensiert das Filter den Ausfall bestimmter Teilsysteme, hamlich einer Anzahl von Elementarfiltern, 
innerhalb gewissen Grenzen (Fachwort hicrfur ist Graceful Degradation). 
65 Daterispeicherung: 

IZin Gcsanusystcm, bcstchcnd p.tis mciircrcn, mxh hicrarchisch nngcordnctcn Filtem erlernt z. B. visucil 
■;i:ij;C:;che; , i:: Obj-.'iv.f:, ;j:i;en^jh si^: in Uru;;:objckl£;. tiirjs ;n:t:!i Jiiijrrsi-cliisch. u:ul legt sic ;inschlicBcnd yiim.MB dsr 
errnitickdri r/::^r/:\r\H<:hi:r, u::.! so:'..r.i -jen ikzi^lui;: ■:(.:;■ I;- Spj;.:h^:' ;lx Auch r.ic:TtgL'o:iK't:i':chc/n:cl:irai;::i!;c!'.o 
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Beziehungen kdnneri hier verwendet werden, soweit sie in geometrische Beziehungen Qbersetzt werdcn konnen. 
Dies ermdglicht es dem Benutzer, z. B. zu einem eingegebenen Begriff zugehdrige Begriffe nennen zu konnen, 
wie verwandte Begriffe, untergeordnete Begriffe und Qbergeordnete Begriffe. Ordnet ein Benutzer einem Satz 
von Begriff en eine andere Struktur als ein anderer ein, so kann das System die jeweilige Struktur abbilden und 
dem jeweiligen Benutzer seine Struktur zur optimierten Datenabfrage zur Verfugung stellen. Aus der abgeleg- 
ten Struktur sind auch RQckschlUsse auf den jeweiligen Benutzer selbst mdglich. 
Berechnungen: 

1st die Struktur eines zu berechnenden Gesarntergebnisses derart, daB es als geometrisches Objekt als 
Funktion mehrerer voneinander abhangiger Berechnungen dargestellt werden kaiin, so kann das Filter auch zur 
Berechnung dieser GrdBenherangezogen werden. 

1st ein Objekt im Bildbereich in mehrere Einzelobjekte zerlegbar (z. B. Baum in Krone und Stamm), so kann 
jeweils ein Filter ein fiber eine Helligkeitsverteilung als Sollfunktion eingegebenes Unterobjekt in Bildern 
erkennen, dies einem tibergeordneten Gesamtsystem melden, das daraufhin die anderen Filter einschaltet, die 
zur Erkennung der anderen Einzelobjekte notwendig sind (Bespielsweise erkennt das Filter, das optimal auf 
Baumkronen reagiert, in einem Bild eine Baumkrone, so raeldet es dies dem System BAUM, zu dem es gehdrt; 
dieses schaltet nun das Filter ein, das optimal auf Baumstamme reagiert, damit dieses unterhalb der Krone nach 
einem Stamm suchen kann; findet dieses Filter den Stamm, meldet es dieses dem ubergeordneten System 
BAUM, das nun melden kann, BAUM IM BILD GEFUNDEN.) Selbstverstandlich kann ein Filter auch zu 
mehreren Gesamtsysteraen gehoren, z. B. das Filter RAD zum Gesamtsystem FAHRRAD und zum Gesamtsy- 
stem MOTORRAD, oder ein Gesamtsystem kann mehrere alternative UnterfUter besitzen, z. B. BAUM kann 
Untersystem KRONERUND und KRONEKONISCH, z. B. fQr Nadelbaume, besitzen. NatOrlich kdhnen samtli- 
che dieser Filter auch hierarchisch aufgebaut werden, z. R ZWEIG— AST— KRONE— BAUM— WALD. 

Hat ein Filter einmal die Sollfunktion erlernt, so kann man auch die Parameter in bestimmten Grenzen 
variierbar machen, z. B. mit einem gemeinsamen GroBenkoeffizienten multiplizieren, um Entfernungsunter- 
schiede auszugleichen, oder bestimmte Verzerrungen zuzulassen, um verschiedene Blickwinke! zu ermoglichen; 
Berechnungen z» B. fiber projektive Geometric 

Als MaB fflr die Distanz zwischen Projection und Sollfunktion kann im Falle von Wahrscheinlichkeitsvertei- 
lungen auch die Kullback-Leibler-Entropie oder ein anderes informationstheoretisches MaB verwendet werden. 
Objekterfassung/Tracking: 

Ein Filter bzw. ein System, bestehend aus mehreren Filtern, ist in der Lage, mehrere Objekte, die beispielswei- 
se auf einem Radarschirm oder Femsehschirra zu sehen sind, und die sich sogar teilweise Qberlappen dftrfen, 
voneinander zu unterscheiden, wobei, wie bereits oben erwahnt, die Unterscheidungskriterien beliebige Funk- 
tionen der Parameterwerte der Elementarfilter und somit beliebige Funktionen der Helligkeitsverteilung oder 
dessen Aquivalent sein konnen. Das System ist dann weiterhin in der Lage, jedem dieser Objekte zu folgen, eine 
Bezeichnung zuzuordnen, ggf. zu identifizieren, u. U. einen oder mehrere Sensoren nachzuffihren (Kameras, 
Zielverfolgungsradar, etc.), und das Gesamtsystem zu anderen weiteren MaBnahmen, wie z. B. einem Alarm, zu 
veranlassen. NatOrlich konnen bei entsprechenden antrainierten Soilfunktionen auch Vorhersagen fiber zukunf- 
tiges Verhalten, wie z. B. zukiinftiger Trajektorienverlauf, Gefahr von ZusammenstoBen etc. getroffen werden. 

Das Filter ist auch in der Lage, anhand von Bewegungsanalysen Bewegungsschaden an einem Patienten 
festzustellen, wenn bestimmte Bewegungsablaufe und -sequenzen ffir diese Schaden typisch sind. (Klassifizie- 
rung von Blutzellen eta sind Anwendungen, die unter die oben erwahnte Texturklassifikation fallen.) 
Bezug zur kunstlichen Intelligenz: 

Das Filter kann in verschiedenster Form im Bereich der KI eingesetzt werden, wie weiter oben schon im 
Bereich Objekterkennung gezeigt wurde. 
ZurObjekterkennung/Mustererkennung: 

Das Filter wird auch dann in der Lage sein, ein Objekt zu erkennen, wenn es teilweise verdeckt ist, wobei 
natfirlich der Grad der akzeptablen Verdeckung vom Einzelfail abhangt. Weiterhin kann zum Beispiel, wenn das 
Filter BAUMKRONE ein zwiespaltiges Ergebnis liefert, das Qbergeordnete Filter BAUM angerufen werden, 
das nun das Filter BAUMSTAMM zuschaltet, um unterhalb der Krone den STAMM zu finden, wird dieser 
gefunden, so wird das Ergebnis des Filters BAUMKRONE verifiziert, wenn nicht, dann verfalscht 

Somit erlaubt der Einsatz von hierarchischen raterstrukturen aubh eine maximale Ausnutzung ggf. vorhande- 
ner Redundanz, wobei die vorhandenen Redundanzen auch mit Hilf e solcher Filter gefunden werden konnen. 

Erlernt ein Filter ein Objekt, und stellt man fest, daB die Parameterwerte der Elementarfilter nach dem 
Erlernen sich irgendwie gruppieren lassen, z. B. Filter mit starkem Oberlappungsbereich werden gruppiert, oder 
Filter mit bestimmten Frequenzen, oder Verhaltnisse der Parameterwerte zueinander, z. B. konstante Abstande, 
so lassen sich diesen Gruppen Konzepte zuordnen, denen evtL in der AuBenwelt entsprechende Objekte 
entsprechen: Beispielswetse hat eine BAUMKRONE eine andere fraktale Dimension und eine andere Lage als 
der BAUMSTAMM, so daB das Filter in der Lage ist, die Elementarfilter, die diesen beiden Objekte n angehoren, 
zu trennen, zwei verschiedenen Objekten zuzuordnen, und das Verhiltnis der beiden Objekte zueinander 
festzustellen und zu erlernen. Dies kann natiirlich auch wiederum fiber mehrere Hierarchie-Ebenen verlaufen, 
wie z.B. WALD-BAUME-BAUMKRONE-ASTE-ZWEIGE-BLATTER. Das Filter kann auch andere 
Anhaltspunkte nehmen, z. B. Phasensprunge an gleicher Stelle, oder klassische Konturdetektionsalgorithmen, 
um Unterobjekte voneinander zu trennen. 

Das Filter wird sodann die Objekte abspeichcrn, zusamrnen mit zugehdrigen Parametcrwenen, und ihrcn 
riiumlichen Beziehungen zueinander, und wird darnit in der Lage sein, seine Umgebung zu analysicren und zu 
c r fa it r e ri, u ;xl so e i ;i c i': be r y. c<> i\i n c \ c n Sys i e in A :i ha 1 1 spij n k t e ii be r cl s Vc r h a hen g e ben v.\ : k 6 r. n ■:: : i . 

Dies isl dnr.n z. B. intere.ssant. '.venn d;is Gesamtsystem ein unbernanntes Roboterfahrzcug is;, cias an;' uribo- 
kanntem Territorium, v.. B. auf anderen IManctcn, eingesetzt wird, wo es den Lirbauern nicht mdglich ist, im 
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vornherein festzustellen, mit welcher Umgebung und welchen Objekten das Roboterfahrzeug nach der Landung 
konfrontiert sein wird 

Man kann z. B. durch Vorauswahl der Elementarfilter das Filter auch so programmieren, daB es auf bestimmte 
Objekte seiner Umgebung bevorzugt reagiert und sich somit seine Sollfunktion selbst auswahlt, dies kdnnten 
5 z. B. Objekte sein, die sich bewegen, wahrend statische Objekte ignoriert werden. 

Es kdnnen gmndsatzlich alle Objekte selektiert werden, deren Auswahlkriterien sich irgendwie durch Funk- 
tionen der Filterparameter ausdriicken lassen, wie z. B. bestimmte Bewegungsmuster, Bewegungsfolgen, Hellig- 
keitsverteilungen, Texturstrukturen etc. 
Auch nach dem Erlernen der Sollfunktion kann eine solche Selektion durchgef Qhrt werden, z. E fur Rettungs- 
io roboter in Kernkraftwerken und bei Waldbranden oder fur Oberwachungsroboter. 

Wird die Kamera auf das Roboterfahrzeug selbst gerichtet, so erlernt es seine eigene auBere Struktur und 
ware somit f§hig, durch Vergleich mit der erlernten Struktur BeschSdigungen von auBen festzustellen, dies dem 
ilbergeordneten System zu melden, daB dann weitere MaBnahmen, wie z. B. das Abnehmen von Blenden zur 
weiteren Analyse, oder bestimmte Reparaturen, anordnen kann. Das System wire weiterhin fahig, den genauen 
15 Ort der Beschadigung durch sukzessives Absteigen fiber mehrere Filter-Hierarchie-Ebenen festzustellen, durch 
Vergleich mit einer internen Texturdatenbank evtl. die Art des Schadens festzustellen, und somit das Gesamtsy- 
stem zu weiteren speziftscheren MaBnahmen zu veranlassen. 

Generell ist das Filter gegen Rotation, Translation, und/oder Skaliemng invariant, wenn man wie folgt 
vorgeht: Hat das Filter einmal die Sollfunktion/das Objekt erkannt, und legt man ihm nun ein zu erkennendes 
20 Muster vor, so erlaubt man dem Filter, sich insgesamt gegendber dem Bild zu drehen, zu verschieben, oder in der 
GrdBe zu verandern, 4 h. man versucht wiederum, die Differenz zwischen Projektion und Bild zu minimieren, 
wobei hier aber nur eine Rotation, Verschiebung oder Skaliemng des Gesamtfilters erlaubt ist 

Naturlich kann man auch, wie bereits erwahnt, bestimmte Veranderungen der Parameterwerte der Einzelfilter 
zulassen, wenn man gegen bestimmte Verzerrungen invariant bleiben wilL 
25 Zur Stereobildverarbeitung: 

Es ist mit dem Filter weiter mdglich, fraktale Disparitatskarten anzulegen, die z. B. zur dreidimensionalen 
Rekonstruktion von fraktalen Objekten, wie z. B. BQschen, dienen kdnnen. 
Bildsynthese/Grafik/CAD/CAM : 
Hat man einmal die charakteristischen Parameter eines Objekts erlernt, z. B. die eine Frauenschopfes, so kann 
30 man damit beliebig Bilder synthetisch herstellen, verfremden, verandern, verzerren, rekombinieren, komponie- 
ren. Mann kann in extrem kurzer Zeit Grafikanimation mit extrem hoher Qualitat durchfOhren, da nicht jedes 
Pixel eines Bildes manipuliert zu werden braucht, sondern nur die Parameterwerte der zugeordneten Elementar- 
filter. 

Bildkompression: 

35 Das Einzelfilter ermdglicht eine Bildkompression in der GrdBenordnung von 80—100 : t. Bei Komprimieren 
von Bildfolgen ahnlichen Inhalts steigt diese noch, da in diesem Fall nur noch die Anderungen der Parameterwer- 
te Qbermittelt werden mflssen. Natdrlich kann die {Compensation auch mit Hilfe von dreidimensionalen Elemen- 
tarfilter n optimiert werden. 
Weitere Anwendungsmoglichkeiten: 

40 Das Filter kann auch verwendet werden, um aus dem Eingangsraurn bestimmte, bekannte Strukturen sowie 
Kombinationen/Funktionen hiervon herauszufiltern, um nur neue, unbekannte Strukturen ilbrig zu lassen. 

Anwendungen liegen hierbei in der Spracherkennung von gesprochenen Lauten, im Erkennen von Gesetzma- 
Bigkeiten und bei der Identifizierung von Sprechern. 

Das allgemeine L6sen von Optimierungsaufgaben, z. B. der Entwurf und das Management von raumlich 

45 verteilten Systemen, von Funkzellen eines Mobilnetzes, von Kraftwerken, Transformatoren und Verteilern eines 
Energienetzes, von Depots eines Transportunternehmens, ist folgendermaBen mdglich: Jedem Netzknoten wird 
ein Elementarfilter zugeordnet, z. B. ein GauBfilter, bei dem der Mittelwert individuell variabel ist, wahrend sich 
die Standardabweichung bei jedem Filter nur im gleichen MaBe andern kann. Die Elementarfilter werden sich so 
anordnen, daB ein vorgegebener Raum, z. B. die Bundesrepublik, optimal abgedeckt wird; fillt ein Knoten aus, so 

50 ordnen sich die Qbrigen Knoten selbstandig so um, daB der Raum wieder optimal abgedeckt wird; dies kann im 
Falle z. B. eines Funknetzes auch dadurch geschehen, daB die Standardabweichung, die ja die Funkleistung 
modelliert, von bestimmten Elementarfiltern einfach erhdht wird: Funkzellen sind ja in der Regel nicht mobil, 
und kdnnen somit ihren Standort nicht andern. 

Naturlich kdnnen auch Verzerrungen der unterliegenden Metrik in diesen Optimierungsaufgaben berQcksich- 

55 tigt werden; werden z. B. die Entfernungen anhand der Transportzeiten definiert, haben Depots in der N&he von 
Autobahnen grdBere Versorgungsbereiche: Diese Verzerrungen konnen durch Verzerrungen des Eingangs- 
raums bzw. durch Verzerrungen der Filterparameter modelliert werden. 
Weitere Anwendungsm6glichkeiten: 

Daten/Sensor-Fusion: Decken verschiedene Sensoren/Informationsquellen uberlappende Bereiche ab, z. B. 

60 Infrarot-Aufnahmen und Aufnahmen im sichtbaren Bereich des gleichen Gelandes, so kdnnen bei Ausfall des 
einen Sensors die Parameter des oder der anderen Sensoren so verandert werden, daB der zu flberwachende 
Bereich weitestgehend abgedeckt wird, weiterhin kann das Filter unterliegende statistische Zusammenhange 
von Daten aus verschiedenen Quellen erfassen und modellicren. 

1st die Anzah! der Elementarfilter in irgendeiner Anwendung zu groQ, so daB die notwendigen Berechnungcn 

65 zu langwicrig und/odcr komplizicrt werden, so konnen wir die Elementarfilter beliebig zu Gruppcn zusammcn- 
fa:;se:v. die j::v. ci ! : c GeEnm!pro;ek '.ir?;i der sruppiertcn Filter hercchnen, und die. Gn:pP'.::i wiederum rds hohcrc 
Fic::)c;- iiirfii;-:- :!i:ffr:.ssi::\ mil cine::*, neuen Met rik tensor, dor die lieziehnnv^en dor Gruppcn uniereinandcr 
\: t: rii-j • : :-u-.;h di-js suk'/.essi hier^rchisch di;rchjv: ;ihr: *.ver:H*r:. !;': ;:::.:';<.: ::i '.vird :'.:n:: ?::;er: 

i G 
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Gruppen nicht das Konzept eines zugehdrigen Objektes zugeordnet 

Wird die Sollfunktidn in bestimmten Anwendungen kontinuierlich verandert, so empfiehlt es sich unter 
Umstanden,die Elementarfilter rckursiv zu implementieren. 
Zur Stereobildverarbeitung: 

Neben dem vorgeschlagenen Verfahren ist es weiterhin moglich, die beiden Bilder als Abbildungen des 5 
gemeinsamen dreidimensionalen Raums zu betrachten, und die Sollf unktion und Berechnungen daraufhin durch- 
zufiihren, z. B. mit dreidimensionalen Gabor-Filtern. Der Parameterraum kann auch nicht-euklidisch bzw. das 
Koordinatensystem nicht-kartesisch sein, in welchem Falle die notwendigen Anderungen an den Parameterwer- 
ten nicht unabhftngig sind, sondern wiederum uber einen andere*h Metriktensor verkniipft sind. In diesem Falle 
muB diese Verknupfung in den Berechnungen berOcksichtigt werden. Auch der Eingangsraum muB nicht-eukli- io 
disch sein bzw. das Koordinatensystem nicht-kartesisch. Beispielsweise ist durchaus eine Solifunktion vorstell- 
bar, die sich auf Koordinaten einer Kugeloberflache bezieht, z. B. bei Navigationsaufgaben in Luftfahrzeugen, 
oder anderen nicht-euklidischen Raumen, z. B. bei Berechnungeh/Auswertungen, die sich auf Radardaten bezie- 
hen, bei relativitatstheoretischen Untersuchungen, bei Auswertung von Daten der medizinischen Bildverarbei- 
tung eta * ts 

Patentanspruche 

1. Adaptives Filter zum Approximieren einer eingelesenen in einem Funktionenraum liegenden Solifunk- 
tion F, enthaltend einen Satz von n Elementarfiltern gb, wobei n eine ganze Zahl > 1 ist, die Elementarfilter 20 
einen Unterraum im Funktionenraum aufspannen, die Parameter der Elementarfilter veranderbar sind und 
das Filter'folgende Operationen ausfuhrt; 

Berechnen der Normalprojektionen der Solifunktion F auf jeden Elementarfilter und Multiplizieren der so 
erhaltenen ProjektionsgroBen Aa jeweils mit dem aus dem Satz Elementarfiltern gebildeten kontravarian- 
ten Metriktensor g*^, urn dadurch die Projektion der Solifunktion F auf den aufgespannten Unterraum zu 25 
erhalten, deren Differenz D zur Solifunktion F als Funktion der Elementarfilter und des Metriktensors 
gemaB folgender Formel erfaBt wird: 



F- Z Z 
a b 



2 Z Aag ab gb 

a b 



MX = F 



30 



urn dadurch die Differenz D uber Ver&nderung der Elementarfilterparameter mittels iiblicher deterministi- 
scher (z. B. "Gradientenabstiegsverfahren") oder stochastischer (z.B. "simulated annealing, Monte Carlo 
Verfahren") Berechnungsmethoden zu mininieren, wobei sich die gewunschte approximierte Funktion aus 35 
der Superpositionierung der fiber die Minimierung eingestellten Elementarfilter gemaB folgender Formel 
ergibt: 



40 



2. Adaptives Filter zum Approximieren einer eingelesenen, in einem Funktionenraum liegenden Solifunk- 
tion F, enthaltend einen Satz von n Elementarfiltern gb, wobei n eine ganze Zahl > 1 ist, die Elementarfilter 
einen Unterraum im Funktionenraum aufspannen, die Parameter der Elementarfilter veranderbar sind und 45 
das Filter folgende Operationen ausftthrt: 

Berechnen der Normalprojektionen der Solifunktion F auf jeden Elementarfilter, Berechnen der Projektion 
A der Solifunktion F auf den von den Elementarfiltern aufgespannten Unterraum durch Losen des uberbe- 
stimmten Gleichungssystems 
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mittels klassischer Verfahren zur Ldsung des Least Squares-Problems, wobei M eine aus den Elementarfil- 
tern gebildete Matrix ist und X der zu bestimmende Satz der Koef fizienten der Projektion A ist, 
um dadurch die Differenz D 55 

D-(F-A) 

uber VerBnderung der Elementarfilterparameter mittels Gblicher deterministischer (z. B. "Gradientenab- 
stiegsverfahren") oder stochastischer (z. B. "simulated annealing, Monte Carlo- Verfahren") Berechnungsme- 60 
thoden zu minimieren, wobei sich die gewunschte approximierte Funktion aus der Superpositionierung der 
uber die Minimierung eingestellten Elementarfilter entsprechend einer der folgenden Zusammenhange 
ergibt: 



17 
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Z A "ga 
a 

Z A.g* 

a 



3. Adaptives Filter zum Approximieren einer eingelesenen, in einem Funktionenraum liegenden Sollfunk- 
tion F, enthaltend einen Satz von n Elementarfiltern gb, wobei n eine Zahi £ 1 ist, die Elementarfilter einen 
Unterraum im Funktionenraum aufspannen, die Parameter der Elementarfilter ver&nderbar sind und das 
Filter folgende Operationen ausfuhrt: 

Berechnen der Normalprojektionen der Sollfunktion F auf jeden Elementarfilter, Ver&ndern eines in dem 
von den Elementarfiltem aufgespannten Unterraum liegenden Vektors A (t), bis dessen Normalprojektio- 
nen auf die Elementarfilter den Normalprojektionen der Sollfunktion F auf den Unterraum entsprechen, 
d. h. bis der Fehler E 

E = 2 ( A * - 2 gbaA^t)^ 
a b 

in Abhangigkeit von A b (t) minimal ist, um dadurch die Differenz D 

D~|F-A(t)| . . ' . ■ 

tiber VerSnderung der Elementarfilterparameter mittels Oblicher deterministischer (z. B. "Gradientenab- 
stiegsverfahren w ) oder stochastischer (z. B. "simulated annealing, Monte Carlo-Verfahren") Berechnuhgsme- 
thoden zu minimieren, wobei sich die gewttnschte approximierte Funktion aus der Superpositionierung der 
Ober die Minimierung eingestellten Elementarfilter gemaB folgender Formel ergibt: 

Z A'ga 

4. Adaptives Filter zum Approximieren einer eingelesenen, in einem Funktionenraum liegenden Sollfunk- 
tion F, enthaltend einen Satz von n Elementarfiltem gb, wobei n eine ganze Zahl > 1 ist, die Elementarfilter 
einen Unterraum im Funktionenraum aufspannen, die Parameter der Elementarfilter ver&nderbar sind und 
das Filter folgende Operationen ausftihrt: 

Berechnen der Normalprojektionen der Sollfunktion F auf jeden Elementarfilter, 

Berechnen der adjungierten Elementarfilter zu den den Unterraum aufspannenden Elementarfiltem durch 
Minimieren des Fehlers E 

E - 2 OS* " 2 gabg b (t)) 2 
a b 

mittels herk&mmlicher Berechnungsverfahren (z. B. "Gradientenabstiegsverfahren"), um dadurch die Diffe- 
renz D 

D-(F- Z A^t)) 

a 

bzw. allgemein 

D = f(F,h(£ A a g«(t))) 

a 

mittels Oblicher deterministischer (z. B. "Gradientenabstiegsverfahren") oder stochastischer (z. B. "simulated 
annealing, Monte Carlo- Verfahren") Berechnungsrnethoden zu minimieren, wobei sich die gewOnschte 
approximierte Funktion aus der Superpositionierung der fiber die Minimierung eingestellten Elementarfil- 
ter gemaB folgender Formel ergibt: 

2 A.g' 

fi. A .'.ii'.p; •*.".■<; Filler v.w.r. App:'o>:i:r;i*.:rc:i cincr ^inp-M-'sen^n in i;irx;:i F;::x :l">r.zi ■;."! ;;;r, .Sollfunk- 
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tion F, enthaltend einen Satz von n Elementarfiltern gb, wobei n eine ganze Zahl £ 1 ist, die Elementarfilter 
einen Unterraum im Funktionsraum aufspannen, die Parameter der Elementarfilter fest eingestellt sind, das 
Produkt iedes Elementarfilters mit dem aus dem Satz Elementarfiltern gebildeten kontravarianten Metrik- 
tensor g*" gespeichert ist und das Filter folgende Operationen ausfuhrt: 

Berechnen der Normalprojektion A* der Sollfunktion F auf jeden Elementarfilter und Berechnen der 
Projektion der Sollfunktion auf den aufgespannten Unterraum gemaB folgender Formel: 

a b 

und Verwenden dieser Projektion als approximierte Funktion. 

6. Adaptives Filter nach Anspruch 5, bei dem eine Vielzahl von ElementarfiltersStzen vorhanden ist, die 
jeweils unterschiedliche Unterraume aufspannen, die Projektion der Sollfunktion auf jeden dieser Unter- 
raume berechnet wird und als approximierte Funktion diejenige Projektion verwendet wird, deren Diffe- 
renz D zur Sollfunktion F minimal ist 

7. Adaptives Filter nach Anspruch 6, dadurch gekennzeichnet, daB jede Differenz D gemaB folgender 
Formel bestimmt wird: 

D-(F- Z Z A**gb) 
a b 

8. Adaptives Filter nach mindestens einem der Anspruche 1 bis 7, bei dem der Elementarfilter eine GauB- 
funktion ist mit den Parametern Standardabweichung und Mittehvert 

9. Adaptives Filter nach mindestens einem der Anspruche 1 bis 8, bei der der Elementarfilter eine Gabor- 
funktion ist mit den Parametern Standardabweichung, Mitteiwert, Phase und Frequenz. 

10. Adaptives Filter nach mindestens einem der Anspruche 1 bis 8, bei 'em der Elementarfilter folgender 
Funktion entspricht: 

ga(X i; i e {1, . . . N}) « sigmoid ( 2 WiaXi + 0) 



11. Adaptives Filter nach mindestens einem der Anspriiche 1 bis 8, bei dem der Elementarfilter folgender 
Funktion entspricht: 

g a (X i; i e {1, . . . Nf) = tanh ( Z w * x * + 0 ) 



12. Adaptives Filter nach mindestens einem der vorhergehenden Anspriiche, bei dem die Elementarfilter 
untereinander linear unabhangig sind. 

13. Adaptives Filter nach mindestens einem der vorhergehenden Anspruche, bei dem die Sollfunktion 
so wohl bezuglich des Wertebereichs als auch beziiglich der Aufldsung diskret eingeletffen wird. 

14. Adaptives Filter nach mindestens einem der vorhergehenden Anspruche, bei dem die aufgefundenen 
Parametereinstellungen ausgegeben werden. 

15. Adaptives Filter nach mindestens einem der vorhergehenden Anspruche, bei dem die Sollfunktion an 
unvollstandig erfaBten Orten durch in der Umgebung liegende Sollwertfunktionswerte und zusatzlichem, 
etwa gauBverteilten Rauschen angenahert wird. 

16. Adaptives Filter nach mindestens einem der vorhergehenden Anspruche, bei dem das verwendete 
Berechnungsverfahren ein Gradientenabstiegsverfahren (deterministisch) ist 

17. Adaptives Filter nach mindestens einem der vorhergehenden Anspruche, bei dem die Sollfunktion F ein 
optisches Signal ist. 

18. Adaptives Filter nach mindestens einem der vorhergehenden Anspruche, bei dem die Sollfunktion F ein 
Videosignal ist 

19. Adaptives Filter nach mindestens einem der vorhergehenden Anspruche, bei dem die Elementarfilter 
optische Filter sind. 

20. Adaptives Filter nach mindestens einem der vorhergehenden Anspruche, bei dem die Sollfunktion ein 
Audiosignalist 

21. Adaptives Filter gemaB Patentanspruch 17, 18 oder 19, bei dem die approximierte Funktion als Teil eines 
bandbreitereduzierten HDTV-Signals ubertragen wird. 
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PROJECTION AUF DEN 

UNTERRAUM DER BASIS 

A. 



ELEMENTAR- 
FUNKTION g 



UNTEREINHErr 2: 

BERECHNUNG DER GRCSSEN, 
DIE ZUR MINIMIERUNC DER 
DISTANZ NOTWENDIG SIND 

SOWIE SCHRITTWEISE 
MINIM1ERUNG DIESER DISTANZ 



ELEMENTAR. 
FUNCTION g 



UNTEREINHETT I: 
BERECHNUNG DER KONTRAVARIANTEN 
KOMPONENTEN ODER BERECHNUNG DER 

KONTRAVARIANTEN BASIS Z.B. DURCH 
GRADIENTENABSTIEG MIT EINER KOSTEW 
FEHLERFUNKTION WIE Z.B.: 



E=Z(« a - 2X.s b (O) 



ENTWEDER HIER ODER IN UNTEREINHEIT 2: 
• REKONSTRUKTION DER FUNCTION: 



RUCKFOHRUNG DER 

GR6SSEN A 
. SOWIE A* ODER 



REKONSTRUIERTE APPROX1MIERTE 
FUNCTION = PROJECTION AUF 
UNTERRAUM 



A 



FEED-BACK FUR VERGLEICH 
MIT DERZU APPROXIMIERENDEN 
FUNCTION 



M/ 



REKONSTRUiERTE APPROXiiviiERTE 

FUNCTiON - NORMALPROjEKTiON 
AUF UN": ERRAUiv: 



FIG, 15 



